本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。
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
52 4 6 8 10
1 2 3 4 5 6 8 10
null
null
(15分)
作者ds課程組
單位浙江大學
**長度限制
16 kb
時間限制
400 ms
記憶體限制
64 mb
**如下:
list merge
( list l1, list l2 )
else
if(tmp1->data>=tmp2->data)
} l->next = tmp1?tmp1:tmp2;
l1->next =
null
; l2->next =
null
;return head;
}
資料結構 最短路徑演算法總結(中國大學mooc)
無權圖單源最短路徑 bfs dist w s到w最短距離 path w s到w路上經過的某頂點 dist與path全部初始化為 1 void unweighted lgraph graph,int dist,int path vertex s 有權圖單源最短路徑dijkstra 找到未被收錄頂點中d...
中國大學MOOC 資料結構與演算法 OJ 1
題目內容 一開始給出了乙個由小寫字母組成的字串 s。我們規定每次移動中,選擇最左側的字母,將其從原位置移除,並加到字串的末尾。這樣的移動可以執行任意多次。返回我們移動之後可以擁有的最小字串 注 在python3中,字串的大小可用不等號比較 輸入格式 s。s為僅含有小寫字母的字串,長度不超過10000...
組合資料型別筆記 中國大學mooc
包括了字串型別 元組型別 列表型別 也遵循字串型別的順序操作 1 in是否存在在序列中 not in是反操作 將兩個序列相加 將序列複製n次 序列也支援切片和索引操作 1 對字串或者序列取反 len返回序列的長度 min max返回最大和最小的元素 s.index 第一次出現x的位置 s.count...