基礎實驗3-2.2 單鏈表分段逆轉 (25分)--單鏈表
函數接口定義： void K_Reverse( List L, int K ); 其中List結構定義如下： typedef struct Node *Ptr ...
原文：基礎實驗3-2.3 共享后綴的鏈表 (25分)
有一種存儲英文單詞的方法，是把單詞的所有字母串在一個單鏈表上。為了節省一點空間，如果有兩個單詞有同樣的后綴，就讓它們共享這個后綴。下圖給出了單詞 loading 和 being 的存儲形式。本題要求你找出兩個鏈表的公共后綴。 函數接口定義： PtrToNode Suffix List L , List L 其中List結構定義如下： typedef struct Node PtrToNode st ...
2020-02-13 11:11 0 250 推薦指數：
相關推薦
基礎實驗3-2.2 單鏈表分段逆轉 (25分)
給定一個帶頭結點的單鏈表和一個整數K，要求你將鏈表中的每K個結點做一次逆轉。例如給定單鏈表 1→2→3→4→5→6 和 K=3，你需要將鏈表改造成 3→2→1→6→5→4；如果 K=4，則應該得到 4→3→2→1→5→6。 函數接口定義： void K_Reverse( List L, int ...
基礎實驗3-2.2 單鏈表分段逆轉 (25分)
給定一個帶頭結點的單鏈表和一個整數K，要求你將鏈表中的每K個結點做一次逆轉。例如給定單鏈表 1→2→3→4→5→6 和 K=3，你需要將鏈表改造成 3→2→1→6→5→4；如果 K=4，則應該得到 4→3→2→1→5→6。 函數接口定義： void K_Reverse( List L, int ...
基礎實驗4-2.3 二叉樹的非遞歸遍歷 (25分)
本題要求用非遞歸的方法實現對給定二叉樹的 3 種遍歷。 函數接口定義： void InorderTraversal( BinTree BT ); void PreorderTraversal( B ...
1025 反轉鏈表 (25 分)
今天真是蠢死了，浪費了好久的時間。哎就怪我眼瞎吧。 給定一個常數 K 以及一個單鏈表 L，請編寫程序將 L 中每 K 個結點反轉。例如：給定 L 為 1→2→3→4→5→6，K 為 3，則輸出應該為 3→2→1→6→5→4；如果 K 為 4，則輸出應該為 4→3→2→1→5→6，即最后不到 ...
7-3 鏈表去重 (25分)
ps:再給我兩分鍾該多好~~~這題假鏈表我哭了 給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表 ...
基礎實驗7-2.2 插入排序還是堆排序 (25分)
解題思路： 1、插入排序的特點：從左往右掃描，前段數據非遞減，當出現第一個遞減的位置，再和原數據比較，此后若數據位置不變，則為插入排序。 2、堆排序的特點：從第 ...