已知带表头的单链表L,简述下列对L链表操作算法的功能。

来源:百度知道 编辑:UC知道 时间:2024/07/04 12:37:25
status a(L)
{
if (L->next&&L->next->next)
{
q=l->next;
l=q->next;
p=q;
while(p->next) p=p->next;
p->next=q;
q->next=NULL;
}
return OK;
}

将q插入到链表L的末尾。

将L指向的那节的下一节放到最后.不知道是谁写的,不知道要那个循环干什么!

status a(L)
{
if (L->next&&L->next->next) 如果头指针L后面两位都存在
{
q=l->next; q指向l后面一位
l=q->next; l指向q后面一位
p=q; p指向q的位置
while(p->next) p=p->next; 如果p后面存在 p指向p后面一位
p->next=q; p后一位指向q
q->next=NULL; 删除q后一位
}
return OK;
}

总的来说功能是链表逆置

将q插入到链表L的末尾。