問題:將兩個單鏈表合併
思路:首先用尾插法建立兩個鍊錶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月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...