一个逆置问题
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 是否为空呢.
