下述算法的功能是什么?
LinkListDemo(LinkListL)//L是无头结点单链表
{
ListNode*Q,*P;
if(L&&L一>next)
{
Q=L;
L=—>next;
p=L;
while(P一>next)P=P一>next;
P一>next=Q;
Q一>next=NULL;
}
returnL;
}
将开始结点摘下链接到终端结点之后成为新的终端结点,而原来的第二个结点成为新的开始结点,返回新链表的头指针。
下述算法的功能是什么?
LinkListDemo(LinkListL)//L是无头结点单链表
{
ListNode*Q,*P;
if(L&&L一>next)
{
Q=L;
L=—>next;
p=L;
while(P一>next)P=P一>next;
P一>next=Q;
Q一>next=NULL;
}
returnL;
}
将开始结点摘下链接到终端结点之后成为新的终端结点,而原来的第二个结点成为新的开始结点,返回新链表的头指针。