資料結構單鏈表的合併

2021-08-27 00:14:01 字數 1001 閱讀 1539

問題:將兩個單鏈表合併

思路:首先用尾插法建立兩個鍊錶la,lb(頭插法建立的鍊錶順序為倒序),遍歷la直到至la的尾部即la->next為空,讓la->指向lb的頭部然後free(lb)

這是兩個鍊錶,la,lb

另la的尾部指向lb的首部,la,lb即連線在了一起

/*初始化鍊錶 

*/linklist initlist()

/*尾插法建立鍊錶 

*/void creatfromtail(linklist l)

tail->next=null;}/*

輸出鍊錶 

*/void printlist(linklist l)}/*

合併鍊錶 

*/void merge(linklist la,linklist lb)

p->next=lb->next;

free(lb);

//printlist(la);

}int main()

{linklist la,lb;

la=initlist();

lb=initlist();

creatfromtail(la);

printlist(la);

creatfromtail(lb);

printlist(lb);

cout執行結果:

資料結構之倆迴圈單鏈表合併

這段時間要好好調整一下自己了,發現基礎才是王道,所以打算好好鋪一鋪我滴c指標這一塊了,所以資料結構將會斷更一段時間,不過接下來要和大家見面的就是我們上次的迴圈單鏈表之合併 題目 將鍊錶a和鍊錶b合併為鍊錶c 演算法思想 將a鍊錶的尾指標reara與b鍊錶的第乙個節點鏈結起來,並且修改b鍊錶的尾指標r...

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...