请教一下,这个算法的功能是什么?

myhrvod2000 2009-08-05 07:04:06
关于单链表的,算法如下:
LinkList Demo(LinkList L){//L是无头结点的单链表
ListNode *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;
}//Demo
...全文
109 点赞 收藏 3
写回复
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
快乐的2 2009-08-06
将L表头元素送到表尾
回复
gukuitian 2009-08-06
up
回复
oyzdz1988 2009-08-05

LinkList Demo(LinkList L){//L是无头结点的单链表
ListNode *Q,*P;
if(L&&L->next){ /* L不能为空,且该链表至少要有两个以上的元素 */
Q=L; L=L->next; P=L; / * Q指向L(原链表的第一个元素),p指向原链表的第二个元素, 且此时L也指向第二个元素*/
while(P->next) P=P->next; /* 这样找到原链表的最后一个元素 */
P->next=Q; Q->next=Null;
}
return L; /* 返回的是将原链表第二元素做为首个元素,将原链表的第一个元素放到了末尾 */
}//Demo
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告