02 線性結構1 兩個有序鍊錶序列的合併

本題要求實現乙個函式，將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。

函式介面定義：

list merge( list l1, list l2 );

其中list結構定義如下：

typedef

struct node *ptrtonode;
struct node 
;typedef ptrtonode list;
/* 定義單鏈表型別 */

裁判測試程式樣例：

#include

#include
typedef
int elementtype;
typedef
struct node *ptrtonode;
struct node 
;typedef ptrtonode list;
list read()
;/* 細節在此不表 */
void
print
( list l )
;/* 細節在此不表；空煉表將輸出null */
list merge
( list l1, list l2 )
;int
main()
/* 你的**將被嵌在這裡 */

31 3 5

52 4 6 8 10

輸出樣例：

1 2 3 4 5 6 8 10

null

null

list merge

( list l1, list l2 )
else
} l3 -> next = p ? p : q;
l1 -> next =
null
; l2 -> next =
null
;return l;
}

02 線性結構1 兩個有序鍊錶序列的合併

本題要求實現乙個函式，將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。函式介面定義 list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list...

02 線性結構1 兩個有序鍊錶序列的合併

本題要求實現乙個函式，將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。函式介面定義 list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list...

02 線性結構1 兩個有序鍊錶序列的合併

資料結構一的基礎題 pta 本題要求實現乙個函式，將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtono...