Question

用c语言实现单链表的逆置，能将此程序详细的解释一下吗？

#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
}node;
struct node *creat(int n) //创建链表
{
struct node *head,*p,*s;
int i;
p=head=(struct node *)malloc(sizeof(struct node));
for(i=1;i<=n;i++)
{
s=(struct node *)malloc(sizeof(struct node));
scanf("%d",&s->data);
p->next=s;
p=s;
}
p->next=NULL;
return head;
}
void reverse(struct node *head)//原地置换
{
struct node *p,*s,*t;
p=head;
s=p->next;
while(s->next!=NULL)//主要置换过程
{
t=s->next;
s->next=p;
p=s;
s=t;
}
s->next=p;
head->next->next=NULL;//收尾
head->next=s;//赋头
}
void display(struct node *head)//显示链表内容
{
struct node *p;
p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void main()
{ int n;
struct node *head;
printf("请输入链表节点数:");
scanf("%d",&n);
head=creat(n);
printf("原链表：\n");
display(head);
reverse(head);
printf("置换后链表：\n");
display(head);
}

Answer 1

算法的核心就是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是逆序前的最后一个，逆序后是第一个，所以用头指向他

画个图好好体会下，楼主！

Answer 2

// 建议画出链表示意图协助理解。
void reverse(struct node *head) { //原地置换
struct node *p,*s,*t;
p = head;
s = p->next;
while(s->next != NULL) { //主要置换过程
t = s->next; // t为临时变量
s->next = p; // 实施反转
p = s; // p向前移动一个结点，为转换下一个结点做准备
s = t; // 恢复s指针，以便处理下一个结点
} // 此时s->next == NULL，循环结束
s->next = p; // 翻转最后一个结点
head->next->next = NULL;// head的next指向的结点是原链表的第一个数据结点
head->next = s; // 现在s是新的第一个数据结点
}

Answer 3

用c语言实现单链表的逆置的方法：

p=head;  
s=p->next; 
while(s->next!=NULL)
t=s->next; 
s->next=p; 
s=t; 
s->next=p; 
head->next->next=NULL;
head->next=s;

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是逆序前的最后一个，逆序后是第一个，所以用头指向他。

Answer 4

Number *s,*r; //定义两个链表类型的临时指针 char x; //定义一个临时InverseList(number); //调用逆置链表 cout<<"此链表的逆置为："<<endl;,