給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點A、B、G的左右孩子互換后，就得到另外一棵樹。 ...

　　 給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 為 21→-15→-15→-7→15，你需要輸出去重后的鏈表 21→-15→-7，還有被刪 ...

7-3 兩個有序鏈表序列的交集 （20 分） 已知兩個非降序鏈表序列S1與S2，設計函數構造出S1與S2的交集新鏈表S3。 輸入格式: 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔 ...

今天真是蠢死了，浪費了好久的時間。哎就怪我眼瞎吧。 給定一個常數 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，即最后不到 ...

給定一個單鏈表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，請編寫程序將鏈表重新排列為 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：給定L為1→2→3→4→5→6，則輸出應該為6→1→5→2→4→3。 輸入格式： 每個輸入包含1個測試用例。每個測試用例第1行給出 ...

函數接口定義： void K_Reverse( List L, int K ); 　其中List結構定義如下： typedef struct Node *Ptr ...

給定一個帶頭結點的單鏈表和一個整數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 ...

給定一個常數 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，即最后不到 K 個元素不反轉。 輸入格式： 每個輸入包含 ...