基本思想:
增加一个辅助指针,以P结点为例 p—>q—>r,我们只需r, q调换下位置就可以了
p=head;
q=p->next; //
while(q!=NULL)
{
temp=q->next; //r
q->next=p; //q—>r 变成了q—>p
p=q; //指针后移
q=temp;
}
这样增加个辅助的指针就行乐
基本思想:
增加一个辅助指针,以P结点为例 p—>q—>r,我们只需r, q调换下位置就可以了
p=head;
q=p->next; //
while(q!=NULL)
{
temp=q->next; //r
q->next=p; //q—>r 变成了q—>p
p=q; //指针后移
q=temp;
}
这样增加个辅助的指针就行乐