ReverseList(struct LNode *L)
{
struct LNode *p=L;
struct LNode *q=L;
struct LNode *s=L;
while (p->next)
{
p=p->next;
}
while ( s->next!=p )
{
q=s->next;
s->next=q->next;
q->next=p->next;
p->next=q;
}
}
在上面程序中,q->next 给了s->next,难道中间指针没有断开吗,p->next给了q->next 使q->next为空,那p->next 是否为空呢.
2006-06-01 19:44
2006-06-01 19:47
ReverseList(struct LNode *L)
{
struct LNode *p=L;
struct LNode *q=L;
struct LNode *s=L;
while (p->next)
{
p=p->next;
}
while ( s->next!=p )
{
q=s->next;
s->next=q->next;
q->next=p->next;
p->next=q;
}
}
在上面程序中,q->next 给了s->next,难道中间指针没有断开吗,p->next给了q->next 使q->next为空,那p->next 是否为空呢.
这个函数有问题，似乎没写完。p->next 是否为空似乎没多打影响。
判断这个程序的时候，while ( s->next!=p ){}这部分一定要看循环两次以上的情况，不然很难正确判断.循环完成后s指向第一个节点，p指向最后一个节点，s->next指向倒数第2个节点，q指向倒数第3个节点。从第2个节点到第倒数第3个节点已经完成逆转置，但第一个节点没和第2个节点连起来，最后两个节点没有完成逆转置。函数也没有返回逆转置后新链表的头节点地址。
[此贴子已经被作者于2006-6-1 21:34:05编辑过]
2006-06-01 21:25
2006-06-01 21:27
2006-06-01 21:42
2006-06-01 22:02
2006-06-01 22:56
2006-06-01 22:57
2006-06-01 23:00
2006-06-01 23:45
算法是对的.不过是有表头结点的情况下
)