本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: 其中List結構定義如下: L1和L2是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的;函數Merge要將L1和L2合並為一個非遞減的整數序列。應 ...
習題 . 遞增的整數序列鏈表的插入 分 本題要求實現一個函數,在遞增的整數序列鏈表 帶頭結點 中插入一個新整數,並保持該序列的有序性。 函數接口定義: 其中List結構定義如下: L是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的 函數Insert要將X插入L,並保持該序列的有序性,返回插入后的鏈表頭指針。 裁判測試程序樣例: 輸入樣例: 輸出樣例: ...
2017-09-12 22:22 0 5022 推薦指數:
本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: 其中List結構定義如下: L1和L2是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的;函數Merge要將L1和L2合並為一個非遞減的整數序列。應 ...
本題要求實現一個函數,在遞增的整數序列鏈表(帶頭結點)中插入一個新整數,並保持該序列的有序性。 函數接口定義: List Insert( List L, ElementType X ); 其中List結構定義如下: typedef struct Node *PtrToNode ...
請設計時間和空間上都盡可能高效的算法,在不改變鏈表的前提下,求鏈式存儲的線性表的倒數第m(>0)個元素。 函數接口定義: 其中List結構定義如下: L是給定的帶頭結點的單鏈表;函數Find要將L的倒數第m個元素返回,並不改變原鏈表 ...
算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法,即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: ...
請編寫程序輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n(<10)。 輸出格式: 輸出1到n的全排列。每種排列占一行,數字間無空格。排列的輸出順序為字典序 ...
雙端隊列(deque,即double-ended queue的縮寫)是一種具有隊列和棧性質的數據結構,即可以(也只能)在線性表的兩端進行插入和刪除。若以順序存儲方式實現雙端隊列,請編寫例程實現下列操作: Push(X,D):將元素X插入到雙端隊列D的頭 ...
請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標志着輸 ...
本題要求實現一個對數組進行循環左移的簡單函數:一個數組a中存有n(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向左移m(≥0)個位置,即將a中的數據由(a0a1⋯an−1)變換為(am⋯an−1a0a1⋯am ...