原文:1025 反轉鏈表 (25 分)

今天真是蠢死了,浪費了好久的時間。哎就怪我眼瞎吧。 給定一個常數K以及一個單鏈表L,請編寫程序將L中每K個結點反轉。例如:給定L為 ,K為 ,則輸出應該為 如果K為 ,則輸出應該為 ,即最后不到K個元素不反轉。 輸入格式: 每個輸入包含 個測試用例。每個測試用例第 行給出第 個結點的地址 結點總個數正整數N 以及正整數K ,即要求反轉的子鏈結點的個數。結點的地址是 位非負整數,NULL 地址用 表 ...

2019-07-03 21:47 0 626 推薦指數:

查看詳情

PAT B1025 反轉鏈表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,即最后不到 K 個元素不反轉。 輸入格式: 每個輸入包含 ...

Mon Feb 11 05:03:00 CST 2019 0 578
7-3 鏈表去重 (25)

ps:再給我兩分鍾該多好~~~這題假鏈表我哭了 給定一個帶整數鍵值的鏈表 L,你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K,只有第一個絕對值等於 K 的結點被保留。同時,所有被刪除的結點須被保存在另一個鏈表 ...

Thu Apr 23 07:01:00 CST 2020 0 667
L2-2 重排鏈表25

給定一個單鏈表 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行給出 ...

Wed Mar 13 01:39:00 CST 2019 0 948
鏈表反轉

鏈表 反轉鏈表 頭插法 給定一個鏈表,旋轉鏈表,將鏈表每個節點向右移動 k 個位置,其中 k 是非負數 移位 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉(1 ≤ m ≤ n ≤ 鏈表長度) 遞歸交換 ...

Sun Oct 27 22:44:00 CST 2019 0 354
鏈表反轉

數據結構第一節就是鏈表鏈表由多個node節點組成,每個node節點包含數據和一個指針。指針指向下一個節點。 組裝鏈表 經常問單鏈表的算法,那你首先要定下來鏈表的結構,而不是直接思考算法。為了方便使用,我們固定一個哨兵作為 頭節點。數據節點都在頭節點之后。 那么,我們創建的一個節點 ...

Sun Mar 14 09:10:00 CST 2021 0 303
基礎實驗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 ...

Thu Mar 19 05:35:00 CST 2020 0 1186
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM