原文:習題2.4 遞增的整數序列鏈表的插入(15 分)浙大版《數據結構(第2版)》題目集

習題 . 遞增的整數序列鏈表的插入 分 本題要求實現一個函數,在遞增的整數序列鏈表 帶頭結點 中插入一個新整數,並保持該序列的有序性。 函數接口定義: 其中List結構定義如下: L是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的 函數Insert要將X插入L,並保持該序列的有序性,返回插入后的鏈表頭指針。 裁判測試程序樣例: 輸入樣例: 輸出樣例: ...

2017-09-12 22:22 0 5022 推薦指數:

查看詳情

習題2.4 遞增整數序列鏈表插入 (15)

本題要求實現一個函數,在遞增整數序列鏈表(帶頭結點)中插入一個新整數,並保持該序列的有序性。 函數接口定義: List Insert( List L, ElementType X ); 其中List結構定義如下: typedef struct Node *PtrToNode ...

Mon Mar 09 07:25:00 CST 2020 0 962
習題2.8 輸出全排列(20 浙大數據結構(第2)》題目

請編寫程序輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n(<10)。 輸出格式: 輸出1到n的全排列。每種排列占一行,數字間無空格。排列的輸出順序為字典序 ...

Sun Oct 08 03:44:00 CST 2017 0 1834
習題3.13 雙端隊列(25 浙大數據結構(第2)》題目

雙端隊列(deque,即double-ended queue的縮寫)是一種具有隊列和棧性質的數據結構,即可以(也只能)在線性表的兩端進行插入和刪除。若以順序存儲方式實現雙端隊列,請編寫例程實現下列操作: Push(X,D):將元素X插入到雙端隊列D的頭 ...

Tue Oct 10 06:27:00 CST 2017 0 1781
習題2.2 數組循環左移(20 浙大數據結構(第2)》題目

本題要求實現一個對數組進行循環左移的簡單函數:一個數組a中存有n(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向左移m(≥0)個位置,即將a中的數據由(a​0​​a​1​​⋯a​n−1​​)變換為(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

Sun Oct 08 03:49:00 CST 2017 0 1312
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM