將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回

2021-10-10 21:11:17 字數 968 閱讀 4633

將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

示例:

輸入:1->3->5, 2->4->6

輸出:1->2->3->4->5->6

//node等價於 struct node; pnode等價於struct node *; 此處用大寫是為了與變數區分,可以讓人容易變出是個資料型別

/*建立乙個新節點*/

pnode buynewnode(int x)

/*尾插*/

兩個公升序鍊錶合併為乙個公升序鍊錶

linklist mergeheaderlinklist linklist l,linklist p else while header2 next null if header1 next null printf 找到比 d大的值 d n header2 next data,header1 nex...

兩個鍊錶合併為乙個鍊錶

include include typedef struct node node typedef struct node linklist using namespace std void creat linklist l,int n cout the linklist is full next n...

兩個公升序鍊錶合併成乙個公升序鍊錶

將兩個公升序鍊錶和並成乙個公升序序列 include includetypedef struct node linknode linknode creat linklist2 return h void printlink linknode h linknode mergelink linknode...