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

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
...全文
144 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
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

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧