劍指offer 鍊錶初始化

2021-10-02 20:19:06 字數 1068 閱讀 6933

struct listnode


;
c++寫法 包含值與next指標 由於指向自身，所以是自身型別

void


addtotail


(listnode*


* phead,


int value)


else


pnode-


>m_pnext = pnew;


}}
必須使用二級指標，否則函式消亡鍊錶消亡，當然另一種寫法返回鍊錶指標

listnode *


add(..


.)
step

建立乙個新加入鍊錶節點

判鍊錶是否為空

新建鍊錶指標 pnode 遍歷鍊錶定位到鍊錶尾部

將新節點加入

void


show


(listnode*


* phead)


}
這裡可以用二級指標也可以用一級指標。因為這裡不需要返回。

寫法2

void


show


(listnode* phead)


}
#include


using


namespace std;


//struct 不宣告屬性為public class 不宣告為private 


struct listnode


;void


addtotail


(listnode*


* phead,


intvalue


)else


pnode-


>m_pnext = pnew;}}


void


show


(listnode* phead)


}//二級指標 建立鍊錶 


鍊錶初始化
include include include struct node void init node plink int create node plink int insert node plink int print node plink int main void init node plin...


劍指offer 鍊錶
單向鍊錶的結構定義 typedef int datatype struct listnode 問題1 往鍊錶的末尾新增乙個結點 給定頭結點，往末尾插入乙個結點 void insertnode listnode head,datatype key listnode p head while p nex...


劍指offer 鍊錶
鍊錶 鍊錶是一種動態資料結構 struct listnode 往鍊錶的末尾新增乙個節點的c 程式如下 void addtotail listnode phead,int value 注意第乙個引數phead是乙個指向指標的指標。當我們往乙個空鍊錶插入乙個結點時，else pnode m pnext ...