我觉得这个算法还不错，就是有点难理解，大家有没有更容易理解的算法啊！
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而已。您有更易懂的算法吗？

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:他写的是带表头结点的链表吧..我没细看,应该是吧

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

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

void reverse(struct list *_front,struct list *_end)// _front为头指针,_end为尾指针
{
struct list *ptr=_front,*prev=0;

_front=_end;
_end=ptr;

while(ptr!=_front){
struct list *tem=ptr->next; //如果运行不可以通过..把定义放到函数开始处
ptr->next=prev;
prev=ptr;
ptr=tem;
}
_front->next=prev;
}

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