本文目錄一覽：
- 1、c語言，鏈表的反轉，請寫出代碼，並講解下，謝了！！！！！
- 2、C語言原地逆轉單鏈表
- 3、c語言，鏈表的反轉怎麼寫代碼？
- 4、C語言鏈表反轉問題
- 5、用c語言實現單鏈表的逆置，能將此程序詳細的解釋一下嗎？
c語言，鏈表的反轉，請寫出代碼，並講解下，謝了！！！！！
扣着的是頭節點（頭子）
車是首節點（首子）
馬是次節點（次子）
牙籤細的是指針指向，香頭髮黑的是指向，鐵頭細的是指向。
根據步驟寫程序的偽算法（3步4循環，7張圖片搞定），如下：
以下是while循環（條件：香頭指向不為空）
第一個循環把馬弄到車前面，
第二個循環把相弄到馬前面
第三個循環把士弄到相前面
……..
直到香指向為空後停止循環。
代碼如下：只需要一個首結點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：香頭跟着鐵頭
}
自己用道具操作幾遍，然後把流程背會，以後自己根據流程寫代碼即可。
C語言原地逆轉單鏈表
List_ptr InvertList(List_ptr head) //原地逆轉單鏈表head
{
List_ptr p=head,q=NULL,listend=head;
while(listend-next!=NULL) listend=listend-next;
while(p!=listend)
{
head=p-next;
listend-next=p;
if(q==NULL) p-next=NULL;
else p-next=q;
q=p;
p=head;
}
return head;
}
c語言，鏈表的反轉怎麼寫代碼？
單鏈表反轉很簡單，只說下思路：
1，從頭到尾循環遍歷鏈表
2，取下頭結點，作為尾結點，尾結點此時也為頭結點
3，採用前插法，將步驟二中取下的結點一個一個連接到頭結點前面，成為新的頭結點。
4，鏈表全部遍歷完後，新的鏈表產生了，是原來鏈表的反轉。
C語言鏈表反轉問題
最基礎的問題，函數參數傳遞是值傳遞，不會改變實參的值的，void ReverseList(Student* pHead)這樣寫參數是引用類型，可以改變實參的值
用c語言實現單鏈表的逆置，能將此程序詳細的解釋一下嗎？
算法的核心就是reverse函數，其它的都是輔助建立鏈表和輸出鏈表的。
從數據結構的定義來看這是一個帶頭節點的鏈表。要弄的十分明白你要耐心點畫圖看看。我簡單的說下思路：
【head是指向頭結點的】
p=head; //p最開始指向頭結點
s=p-next; //s最開始指向第一個節點
while(s-next!=NULL)//只要沒有到最後一個元素就繼續。最後一個元素的next肯定為NULL
{ //進入核心了樓主
t=s-next; //用t指向s後面的那個元素
s-next=p; //把s指向她前面那個，這個時候就實現了逆向了。而且是就地逆向。元素都沒有動的
p=s; //然後p向後移動s
s=t; //s向後移動到p
這樣到下一輪的時候又可以講下下個再指向剛才那個下一個。一次內推
}
s-next=p; //當最後一個的時候，還是要指向她的前一個。
head-next-next=NULL;//頭指針的下一個是指向原來的第一個。逆向後肯定是最後的那個了。所以最後的一個的next=NULL就明了了。
head-next=s;//s是逆序前的最後一個，逆序後是第一個，所以用頭指向他
畫個圖好好體會下，樓主！
原創文章，作者：GIARO，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/315653.html
微信掃一掃 
支付寶掃一掃 