#include "stdio.h" \x0d\x0a#include"malloc.h" typedef struct node \x0d\x0a{ \x0d\x0a int data\x0d\x0a struct node *next\x0d\x0a}linklink *creat(int n) //创建
链表 \x0d\x0a{ \x0d\x0a link *head,*p,*s\x0d\x0a int i\x0d\x0a p=head=(link *)malloc(sizeof(link))\x0d\x0a for(i=1idata)\x0d\x0a p->next=s\x0d\x0a p=s\x0d\x0a } \x0d\x0a p->next=NULL\x0d\x0a return head\x0d\x0a} void reverse(link *head)//原地置换 \x0d\x0a{ \x0d\x0a link *p,*s,*t\x0d\x0a p=head\x0d\x0a s=p->next\x0d\x0a while(s->next!=NULL)//主要置换过程 \x0d\x0a { \x0d\x0a t=s->next\x0d\x0a s->next=p\x0d\x0a p=s\x0d\x0a s=t\x0d\x0a } \x0d\x0a s->next=p\x0d\x0a head->next->next=NULL//收尾 \x0d\x0a head->next=s//赋头 \x0d\x0a} void display(link *head)//显示链表内容 \x0d\x0a{ \x0d\x0a link *p\x0d\x0a p=head->next\x0d\x0a while(p!=NULL) \x0d\x0a { \x0d\x0a printf("%d ",p->data)\x0d\x0a p=p->next\x0d\x0a } \x0d\x0a printf("\n")\x0d\x0a} void main() \x0d\x0a{ \x0d\x0a link *head\x0d\x0a head=creat(5)//创建一个5个节点的链表 \x0d\x0a printf("原链表：\n")\x0d\x0a display(head)\x0d\x0a reverse(head)\x0d\x0a printf("置换后链表：\n")\x0d\x0a display(head)\x0d\x0a}算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。
从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。我简单的说下思路：
【head是指向头结点的】
p=head //p最开始指向头结点
s=p->next//s最开始指向第一个节点
while(s->next!=NULL)//只要没有到最后一个元素就继续。最后一个元素的next肯定为NULL
{ //进入核心了楼主
t=s->next //用t指向s后面的那个元素
s->next=p//把s指向她前面那个，这个时候就实现了逆向了。而且是就地逆向。元素都没有动的
p=s//然后p向后移动s
s=t//s向后移动到p
这样到下一轮的时候又可以讲下下个再指向刚才那个下一个。一次内推
}
s->next=p //当最后一个的时候，还是要指向她的前一个。
head->next->next=NULL//头指针的下一个是指向原来的第一个。逆向后肯定是最后的那个了。所以最后的一个的next=NULL就明了了。
head->next=s//s是逆序前的最后一个，逆序后是第一个，所以用头指向他
画个图好好体会下，楼主！
