Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being ...

本題要求實現二分查找算法。 函數接口定義： 其中List結構定義如下： L是用戶傳入的一個線性表，其中ElementType元素可以通過>、=、<進行比較，並且題目保證傳入的數據是遞增有序的。函數BinarySearch要查找X在Data中的位置，即數組下標（注意：元素 ...

算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: ...

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

本題要求實現函數，判斷給定二叉樹是否二叉搜索樹。 函數接口定義： 其中BinTree結構定義如下： 函數IsBST須判斷給定的T是否二叉搜索樹，即滿足如下定義的二叉樹： 定義：一個二叉搜索樹是一棵二叉樹，它可以為空。如果不為空，它將滿足以下性質： 非空左子樹的所有鍵值小於 ...

本題要求根據給定的一棵二叉樹的后序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對 ...

將給定的一系列數字插入初始為空的AVL樹，請你輸出最后生成的AVL樹的根結點的值。 輸入格式: 輸入的第一行給出一個正整數N（≤），隨后一行給出N個不同的整數，其間以空格分隔。 輸出格式: 在 ...

7-2 Merging Linked Lists (25分) Given two singly linked lists L ​1 ​​ =a ​1 ​​ →a ​2 ​​ →⋯→a ​n−1 ​​ →a ​n ​​ and L ​2 ​​ =b ​1 ​​ →b ​2 ​​ →⋯→b ​m ...