我觉得这个算法还不错，就是有点难理解，大家有没有更容易理解的算法啊！
ReverseList(struct LNode *head)

{

struct LNode *p=head;

struct LNode *q=head;

struct LNode *s=head;

while (p->next)
p=p->next;

while ( s->next!=p )

{

q=s->next;

s->next=q->next;

q->next=p->next;

p->next=q;
}

}

可以啊，在WIN-TC下可以，至于形参的类型是struct LNode *，只是在结构体定义中少写了typedef而已。您有更易懂的算法吗？

您运行一下不就可以了吗，如果没环境的话，可以参考http://www.bc-cn.net/bbs/dispbbs.asp?BoardID=179&ID=69113&star=100##

以下是引用SunShining在2006-7-22 18:22:26的发言：
template<typename Name1>
void slist<Name1>::reverse()
{
strlist<Name1> *ptr=_front,*prev=0;

_front=_end;
_end=ptr;

while(ptr!=_front){
strlist<Name1> *tem=ptr->next();
ptr->next(prev);
prev=ptr;
ptr=tem;
}
_front->next(prev);
}

这是昨天拿C++写的一个链表逆转的类
_front是头指针 _end是尾指针
ptr->next(prev) 看成 ptr->next=prev;就可以了

PS:他写的是带表头结点的链表吧..我没细看,应该是吧

这个是C++的，有点看不懂，斑竹可以改成C的吗？
PS：是啊

谢了，不过这个跟一楼的想法有点类似，不过循环条件容易理解了。

#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的发言：
我没细看你的 就直接发上来了

哈哈 猜到应该是类似的了

呵呵，这也没什么的

为什么蒙啊？那您就不用看那个了，直接看逆置那里吧
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; //添加尾部的标记

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

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