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

2021-08-01 02:53:59 字數 666 閱讀 3773

這段時間要好好調整一下自己了,發現基礎才是王道,所以打算好好鋪一鋪我滴c指標這一塊了,所以資料結構將會斷更一段時間,不過接下來要和大家見面的就是我們上次的迴圈單鏈表之合併

題目:將鍊錶a和鍊錶b合併為鍊錶c

演算法思想

將a鍊錶的尾指標reara與b鍊錶的第乙個節點鏈結起來,並且修改b鍊錶的尾指標rearb,使得它指向鍊錶a的頭結點

**

#include

#include

typedef struct node

node,*list;

list l_list()

p=llist;

while(p->next!=llist)

return p;

}list merge(list reara,list rearb)

void print(list cl)

printf("\n");

}int main()

總結

這一次的**主要精髓在於如何處理兩個鍊錶合併後的關係,所以這一次的難題就是這裡了

倆單鏈表資料交叉合併

include typedef struct lnodelinklist 構造乙個單鏈表結構體 void createlist linklist l,int a,int n 後插法建立單鏈表 void display linklist l coutnext,p3 p1 p2分別指向倆表的第一節點 l...

資料結構單鏈表的合併

問題 將兩個單鏈表合併 思路 首先用尾插法建立兩個鍊錶la,lb 頭插法建立的鍊錶順序為倒序 遍歷la直到至la的尾部即la next為空,讓la 指向lb的頭部然後free lb 這是兩個鍊錶,la,lb 另la的尾部指向lb的首部,la,lb即連線在了一起 初始化鍊錶 linklist init...

資料結構之單鏈表

date 08 07 06 descript 單鏈表的實現與應用 public class linlist public node gethead 定位函式 public void index int i throws exception if i 1 current head.next int j...