單鏈表的逆置(2)

2021-08-09 03:21:25 字數 944 閱讀 8675

過了個十一假期感覺頹廢了,開啟電腦不知道幹嘛突然想到上次的部落格還沒有寫完,今天就結束了它。

2、轉變指標的方法

定義了3個指標(p,q,s)從第乙個資料節點開始轉變指標的方向,把第乙個資料節點的nexr域置空,因為目前的第乙個資料節點逆置後就成為最後乙個資料節點,以此類推,移動p,q指標,當q==null的時候,證明最後乙個資料節點也逆置了,這裡需要注意的是把所有的資料節點逆置後,需要將頭結點放到最後乙個資料節點的後面(plist->next=p)這樣才算完成。

具體過程如下:

當q==null時,結束逆置。

附**:

void revers(list plist)

node*p = plist->next;

node *q = p->next;

node *s;

p->next = null;

while(q != null)

plist->next = p;

}

單鏈表逆置

單鏈表逆置 include include define item num 10 typedef struct tagnode node node linklist create void linklist destroy node head void linklist print node hea...

單鏈表逆置

name 單鏈表逆置 author 巧若拙 date 22 11 14 16 13 description 分別用遞迴和非遞迴兩種方式實現單鏈表 不含頭結點 的逆置 include include include typedef char elemtype typedef int status 函式...

單鏈表逆置

最近在leetcode oj上刷題,將一些演算法題的解法記錄下來,也期待一些新的更好的方法。題目是這樣滴 206.reverse linked list reverse a singly linked list.hint a linked list can be reversed either it...