C有序單鏈表的合併

2021-10-01 05:33:10 字數 534 閱讀 5406

#include

#include

#include

"../include/list.h"

//建立和列印鍊錶的函式在標頭檔案中

//將鍊錶 list1與 list2合併成 list3 引數:兩個要合併的鍊錶的頭結點位址

node*

combinelist

(node* list1,node *list2)

else

//反之基本同上

}//迴圈結束,意味著 p,q 其中乙個指標必定指向空

if(p==

null

)//若是 p 指向空 ,則將 q 剩下的資料一一賦值給新建結點,並連線到 list3上

}else

//若是 q 指向空 ,基本同上

}return list3;

}int

main

(int argc,

char

*ar**)

建立和列印鍊錶的標頭檔案

有序單鏈表的合併

1 非遞迴方式 cpp view plain copy 單鏈表.cpp 定義控制台應用程式的入口點。單鏈表 include stdafx.h include include using namespace std typedef struct node node 單鏈表的正向排序 node inse...

有序單鏈表的合併

接上兩篇,乙個是遞迴與非遞迴的區別,這裡能明顯的看出來,遞迴 簡潔,易懂,但層層呼叫會消耗棧空間。另乙個這是單鏈表的乙個小應用,具體例項的乙個東西 include stdafx.h include include stdlib.h using namespace std typedef struct...

合併兩個有序單鏈表C

author victor lv date 2016 9 1 11 20 description c list merge sort c 將兩個公升序排列的鍊錶合併成乙個公升序排列的鍊錶 不開闢新的鍊錶,直接將原鍊錶重新組合 輸入 兩個list的頭指標 返回 新的list頭指標 注意別讓鍊錶斷了找不...