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

2021-07-28 21:16:47 字數 1173 閱讀 6628

**

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

函式介面定義：

list merge( list l1, list l2 );
其中list結構定義如下：

typedef


struct node *ptrtonode;


struct node ;


typedef ptrtonode list; /* 定義單鏈表型別 */
l1和l2是給定的帶頭結點的單鏈表，其結點儲存的資料是遞增有序的；函式merge要將l1和l2合併為乙個非遞減的整數序列。應直接使用原序列中的結點，返回歸併後的煉表頭指標。

裁判測試程式樣例：

#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()


/* 你的**將被嵌在這裡 */
輸入樣例：

3 1 3 5 5 2 4 6 8 10
輸出樣例：

123


4568


10null


null
list merge( list l1, list l2 )else


}while(temp1)


while(temp2)


l1->next=


null;


l2->next=


null;


temp->next=


null;


return p;


}
第乙個節點只是鍊錶的頭，沒實際意義，第二個鏈節的值才是鍊錶的第乙個值；

注意大小寫；

理解指其中為什麼要引入temp1,temp2,temp

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...

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

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