2024.9.19

xxc666發表於2024-09-19

雙向連結串列
插入:即在單連結串列插入的基礎上增加對前指標的修改
迴圈連結串列:即將尾部結點的next從NULL改為指向頭指標

線性表的應用:
1.線性表的合併(LB合併到LA中):
將LB中元素逐個取出,在LA中進行逐個查訪,不存在就插入。

2.有序表的合併(LA,LB合併到LC):
對LA,LB中元素依次比大小後插入。
鏈式有序表的合併則在LA的基礎上比較插入即可。

3.一元多項式的表示及相加:
多項式連結串列結點,有兩個資料,係數和指數
多項式連結串列的建立:透過查詢計較指數,找到插入位置進行插入
多項式相加:透過查詢比較指數,若沒有相同的則插入,若有相同的,則係數相加。

相關文章