楼主给出的算法是很基本的链表逆置算法，如果说不好理解的话，我教楼主一个方法。
拿一张纸和一只笔，在纸上任意写一个链表，每个节点之间最好隔开点，然后用给出的算法来逐步处理这个链表，并将步骤标在纸上，这样就很容易理解这个算法了，有时候也可以用这个方法来检验某个算法是否正确。对于后面那个比较难懂的算法，也可以用这个方法。

如果结点很多..相对效率来说

多分配两个int型..简直是大巫见小巫了.

PS:俺是被迫才灌水的

如果别人要求算法的空间复杂度为1呢？

这个算法主要就是从空间复杂度方面考虑的嘛。不然谁会去写个时间复杂度超高的算法呢？

对了..那个东东是你写的吗..值得表扬哦

PS:你写的那个什么论呢...还没完事呢?

谢谢SunShining版主，当天回去也分析了下，现在已经明白了。

一楼的算法，用纸和笔是能够分析的很清楚，但是自己写起来有难度啊（特别是循环结束的条件），是不是C语言没学扎实啊？

void LinkList_re(LinkList *&L)//链表的就地逆置;为简化算法,假设表长大于2
{

 

 LinkList *p,*q,*s;

 p=L->next;q=p->next;s=q->next;p->next=NULL;
  while(s->next)
  {
    q->next=p;p=q;
    q=s;s=s->next; //把L的元素逐个插入新表表头
  }
  q->next=p;s->next=q;L->next=s;
}