習題2.4 遞增的整數序列鏈表的插入（15 分）浙大版《數據結構（第2版）》題目集
習題2.4 遞增的整數序列鏈表的插入（15 分） 本題要求實現一個函數，在遞增的整數序列鏈表（帶頭結點）中插入一個新整數，並保持該序列的有序性。 函數接口定義： 其中List結構定義如下： L是給定的帶頭結點的單鏈表，其結點存儲 ...
原文：習題2.5 兩個有序鏈表序列的合並（15 分）浙大版《數據結構（第2版）》題目集
本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義： 其中List結構定義如下： L 和L 是給定的帶頭結點的單鏈表，其結點存儲的數據是遞增有序的 函數Merge要將L 和L 合並為一個非遞減的整數序列。應直接使用原序列中的結點，返回歸並后的鏈表頭指針。 裁判測試程序樣例： 輸入樣例： 輸出樣例： ...
2017-10-07 19:54 2 1750 推薦指數：
相關推薦
浙江大學數據結構習題:02-線性結構1 兩個有序鏈表序列的合並 (15分)
02-線性結構1 兩個有序鏈表序列的合並 (15分) 本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義： 其中List結構定義如下： L1和L2是給定的帶頭結點的單鏈表，其結點存儲的數據是遞增有序的；函數Merge要將 ...
習題2.5 兩個有序鏈表序列的合並 (15分)
本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義： List Merge( List L1, List L2 ); 其中List結構定義如下： typedef struct Node *PtrToNode; struct Node ...
習題3.5 求鏈表的倒數第m個元素（20 分）浙大版《數據結構（第2版）》題目集
請設計時間和空間上都盡可能高效的算法，在不改變鏈表的前提下，求鏈式存儲的線性表的倒數第m（>0）個元素。 函數接口定義： 其中List結構定義如下： L是給定的帶頭結點的單鏈表；函數Find要將L的倒數第m個元素返回，並不改變原鏈表 ...
習題3.11 表達式轉換（25 分）浙大版《數據結構（第2版）》題目集
算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式，可包含+、-、*、\以及左右括號()，表達式不超過20 ...
習題2.8 輸出全排列（20 分）浙大版《數據結構（第2版）》題目集
請編寫程序輸出前n個正整數的全排列（n<10），並通過9個測試用例（即n從1到9）觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n（<10）。 輸出格式: 輸出1到n的全排列。每種排列占一行，數字間無空格。排列的輸出順序為字典序 ...
習題3.13 雙端隊列（25 分）浙大版《數據結構（第2版）》題目集
雙端隊列（deque，即double-ended queue的縮寫）是一種具有隊列和棧性質的數據結構，即可以（也只能）在線性表的兩端進行插入和刪除。若以順序存儲方式實現雙端隊列，請編寫例程實現下列操作： Push(X,D)：將元素X插入到雙端隊列D的頭 ...
習題3.8 符號配對（20 分） 浙大版《數據結構（第2版）》題目集
請編寫程序檢查C語言源程序中下列符號是否配對：/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候，標志着輸 ...