#include<stdio.h>

#include<malloc.h>

#include<conio.h>

typedef struct Node

{

char data;

struct Node *next;

}Node,*NodePtr;

void main()

{

NodePtr head = (Node *)malloc(sizeof(Node));//头结点

NodePtr tail;//尾节点

head->next = NULL;

NodePtr p;

p = head ;

printf("*********************单链表逆置***********************\n");

/*初始化程序，建立单链表，从字母a到z的链表，有头结点*/

printf("正在初始化..\n");

for(int i=0;i<26 ;i++)

{

p->next = (Node *)malloc(sizeof(Node));

p = p->next;

p->data = 'a'+i;

}

p->next = NULL;

tail = p;

p = head;

while(p->next)

{

p=p->next;

printf("%c",p->data);

}

printf("\n任意键继续...\n");

getch();

while(head->next) //判断是否以及转置完毕

{

p=head; //初始化定位指针p的位置

while(p->next->next) //查找最后一个尚未转置的指针

p=p->next; //移动指针

p->next->next=p; //将最后的指针逆置

p->next=NULL; //添加尾部的标记

}

printf("\n逆置完成，结果如下\n");

p = tail;

while(p->next)

{

printf("%c",p->data);

p=p->next;

}

getch();

}
这是starrysky写的，其中红字好像不是注释的意思

以下是引用SunShining在2006-7-22 18:43:14的发言：
我没细看你的 就直接发上来了

哈哈 猜到应该是类似的了

呵呵，这也没什么的

typedef struct Node

{

char data;

struct Node *next;

}Node,*NodePtr;


我一见这种写法就蒙...

为什么蒙啊？那您就不用看那个了，直接看逆置那里吧
while(head->next) //判断是否以及转置完毕

{

p=head; //初始化定位指针p的位置

while(p->next->next) //查找最后一个尚未转置的指针

p=p->next; //移动指针

p->next->next=p; //将最后的指针逆置

p->next=NULL; //添加尾部的标记

}

while(head->next) //判断是否以及转置完毕

{

p=head; //初始化定位指针p的位置

while(p->next->next) //查找最后一个尚未转置的指针

p=p->next; //移动指针

p->next->next=p; //将最后的指针逆置

p->next=NULL; //添加尾部的标记

}
那您能解释下红字的意思吗？是怎样逐步转置的啊？

不好意思.刚回来

1.head->1->2->3->4->NULL

2.head->1->2->3->NULL
4->3

3.head->1->2->NULL
4->3->2

4.head->1->NULL
4->3->2->1

最后.p = tail;
p为head tail为 结点4 也就是尾结点

不知道我说明白没有..不明白再给你解释吧

那红字部分只是查找尾结点(当然.在这里不可以称为尾结点.应该是next=NULL的结点)的前一个结点

并不是逆转..所谓转那步是

p->next->next=p; //将最后的指针逆置

p->next=NULL; //添加尾部的标记

最后再转头结点.