一个程序的实现？

[liuweiwei1]

Lindlist Demo(Lindlist) {//L是无头结点的单链表
ListNode *Q,*P;
if(L&&L->next) {
Q=L;L->next;P=L;
whil(P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
return L;
}//Deno

此程序实现功能：把单链表的第一个结点加到了链尾。返回的L指向原链表的第二个结点。

问题：为什么实现以上功能？

[apao]

首先，"L->next;"这句是不是写错了？应该是"L=L->next;"吧?
执行了
Q=L;L=L->next;P=L;
whil(P->next) P=P->next;
后，L指向了原链表的第二个结点，而P指向最后一个节点。然后P->next=Q; Q->next=NULL;
因为Q是指向原链表第一个结点的，所以执行上面两句后，最后一个节点的next指向了第一个节点，即单链表的第一个结点加到了链尾；而L依然指向原链表的第二个结点。

[apao]

其实得到了一个单向循环链表

[zersan]

看这种东西其实主要是逻辑要清晰

[bary1980]

Lindlist Demo(Lindlist) {//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;
}//Deno
从新写了，这样的格式比较清晰了

[Tipel]

画个图比较好理解
可是csdn的论坛上搞图太不方便
自己拿笔画一下吧
就照数据结构的方式画阿。

[bobob]

apao(呆傻儿童) 你看清楚，最后q->next=null;哪来循环？！！


Lindlist Demo(Lindlist) {//L是无头结点的单链表
ListNode *Q,*P;
if(L&&L->next) {//如果L和L->next都不空，则：
Q=L; //让Q和L指向同一个单元！！
L=L->next; //L后移一个位置
P=L; //让此刻的L又和P指向同一个单元（第二个）
while(P->next)
{P=P->next;} //P此时指向最后一个单元
P->next=Q; //在P后增加一个接点Q（即第一个接点），此时为循环连表
Q->next=NULL; //让链表从第一个接点处断开！！！
}
return L;//返回原链表第二个接点的指针
}//Deno程序结束

[xiaoningyb]

注意：
Q是指向头接点
L=L->next让L指向第二个节点，
这时调用让p指向最后的节点，
然后让p指向q（即第一个节点）
返回L（即第二个节点的指针）

[apao]

bobob(bobob) 说得对，对不起，是我没看清楚。不过前面说的是对的

[glassshark]

环形链表。

[不解]

这有什么可以分析的，但链表操作，只是把头单元删除，又加到了尾部罢了！

[qfsb_p]

我也长了经验值，谢谢！

[JanePeter]

my god!
这个函数，在做这么复杂的东西干什么？
可以：１：先直接把链表指针指想第２个接点。
　　　２：在用循环把一个指示指针搜索到表尾
　　　３：把原来的头，放到表尾。
我认为这样比较逻辑清楚，并且这样的风格不错。
<The practice of programming>说，要清楚！逻辑越简单越好！

[liuweiwei1]

到底是不是循环？

[guanying]

单向链表。

[stidio_zhougang]

让一个链表的头指针前移一个节点，把第一个节点放在最后一个位置。
也就是说如果原来的链表为：
1->2->3->4->5->6->7->8
运行这一部分后变为：
2->3->4->5->6->7->8->1