c单链表倒置代码看不懂。。

Question

viod turn(slink *head){
slink *p,*q;
p=head->next;
head->next=Null;
while(p!=NULL){
q=p->next;
p->next=head->next;
head->next=p;
p=q;
}
}
这里的p->next=head->next; head->next=p; 看不懂了，之前p=head->next; p已经赋值了么，后面再head->next=p;是什么个意思啊

Answer 1

扣着的是头节点（头子）

车是首节点（首子）

马是次节点（次子）

牙签细的是指针指向，香头发黑的是指向，铁头细的是指向。

根据步骤写程序的伪算法（3步4循环，7张图片搞定），如下：

1：香头指向首子，铁头指向次子。

2：删掉首子指向次子的牙签

3:香头跟着铁头

以下是while循环（条件：香头指向不为空）

循环1：铁头移动到香头的下一个

循环2：香头的下一个指向首子

循环3：头指针的下一个跟着香头

循环4：香头跟着铁头

整理后如下，然后再一个循环开始

第一个循环把马弄到车前面，

第二个循环把相弄到马前面

第三个循环把士弄到相前面

........

直到香指向为空后停止循环。

代码如下：只需要一个首结点pHead,就能把链表找到，并倒置。具体代码如下

p香=pHead->pNext;

p铁=p香->pNext;

p香->pNext=NULL;

P香=p铁

while(p香 ！=NULL)

{

     p铁=p香->pNext;

     p香->pNext=pHead->pNext;

     pHead->pNext=p香；

     p香=p铁；

}

对照伪算法（三步四循环），和上面的代码是一一对应的：

第一步：香头指向首子，铁头指向次子

第二步：删掉首子指向次子（铁头所指向的那个子）的牙签

第三步：香头跟着铁头

以下循环条件：（条件：香头指向不为空）

{

    循环1：铁头移动到香头的下一个指向

    循环2：香头的下一个指向首子

    循环3：头子的下一个跟着香头

    循环4：香头跟着铁头

}

自己用道具操作几遍，然后把流程背会，以后自己根据流程写代码即可。

Answer 2

这是一个单向不循环链表，
p->next=head->next; head->next=p;这两句的作用就是 将 p 结点插到 head 结点之后

q=p->next; p=q; 这两句的作用就是顺序轮询链表
合起来的作用就是倒一个序了

Answer 3

这段代码主要功能是：从单链表的第一个结点开始依次取出各个结点，做头插操作，即实现链表的倒置。
p=head->next;意思是取到单链表的第一个结点；

p->next=head->next;①
head->next=p;②
上两句实现的是头插功能，将 p 结点插到 head 结点之后
，p记为取出的结点，①将p指向第一个结点，即head结点的下一个节点，②修改head结点的指向