首页 > 试题广场 >

下述算法的功能是什么? LinkList *Dem

[问答题]
下述算法的功能是什么?
LinkList *Demo(LinkList *L)
{ // L
是无头结点的单链表
LinkList *q,*p;
if(L&&L->next)
{ q=L; L=L->next; p=L;
while (p->next)
p=p->next;
p->next=q; q->next=NULL;
}
return (L);
}

该算法的功能是:将开始结点摘下链接到终端结点之后成为新的终端结点,而原来的第二个结点成为新的开始结点,返回新链表的头指针。
发表于 2017-07-31 14:05:18 回复(0)