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

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
...全文
128 3 打赏 收藏 举报
写回复
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
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
帖子事件
创建了帖子
2009-08-05 07:04
社区公告
暂无公告