單向鍊錶綜合例項（建立，刪除，查詢）

單向鍊錶綜合例項

#include#includestruct node

;node *insertdata(int n,node *head);

node *deletedata(int n,node *head);

node *finddata(int n,node *head);

void outputlist(node *head);

int main()

outputlist(listhead);

cout<<"\n請輸入需要查詢的數: ";

cin>>num;

finddata(num,listhead);

//刪除結點

cout<<"\n請輸入想要刪除的點: ";

cin>>num;

listhead=deletedata(num,listhead);

//輸出刪除結點後的鍊錶

outputlist(listhead);

getch();

return 0; }

//查詢某數

node *finddata(int n,node *head)

//未找到n

cout<<"沒有找到 "}

newnode=new node;

if(newnode==null)

//記憶體分配成功

newnode->data=n;

//插入位置為煉表頭，新建結點插入到鏈首結點之前

if(prenode==null)

else

} //刪除結點

node *deletedata(int n,node *head)

//未找到n

if(curnode==null)

//輸出列表

void outputlist(node *head)

cout<

單向鍊錶 建立 插入 刪除 遍歷

include include include using namespace std struct list create 新建鍊錶 struct list insert struct list head,struct list temp 插入 struct list deletes struct...

單向鍊錶刪除節點

單向鍊錶刪除節點的乙個技巧，這個是在 程式設計之美 上面看到的，可以用來對付一些演算法題。有時候會遇到這種情況，單鏈表提供乙個指標，要求要刪除指標指向的節點。如下 考慮到釋放記憶體，還再需要乙個指標 我們具體一下，有這麼乙個單向鍊錶，這個鍊錶的節點比較簡單，資料域只有乙個整型 並且當前的指標 ite...

單向鍊錶刪除節點

include include include include 使用隨機數的標頭檔案 using namespace std class list list del ptr list head,list ptr int main srand unsigned time null 以時間為隨機數的種子...