中國大學MOOC 資料結構作業題之有序鍊錶的合併

2021-10-11 10:59:59 字數 1242 閱讀 3185

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

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

typedef struct node *ptrtonode;

struct node ;

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

l1l2是給定的帶頭結點的單鏈表,其結點儲存的資料是遞增有序的;函式merge要將l1l2合併為乙個非遞減的整數序列。應直接使用原序列中的結點,返回歸併後的帶頭結點的煉表頭指標。

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