PAT 乙級 1025 反轉鍊錶 C語言

2021-10-02 15:15:26 字數 1795 閱讀 3846

題目:

給定乙個常數 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 個元素不反轉。

輸入格式:

每個輸入包含 1 個測試用例。每個測試用例第 1 行給出第 1 個結點的位址、結點總個數正整數 n (≤105​​ )、以及正整數 k (≤n),即要求反轉的子鏈結點的個數。結點的位址是 5 位非負整數,null 位址用 −1 表示。

接下來有 n 行,每行格式為:

address data next

輸出格式:

對每個測試用例,順序輸出反轉後的鍊錶,其上每個結點佔一行,格式與輸入相同。

輸入樣例:

00100 6 4

00000 4 99999

00100 1 12309

68237 6 -1

33218 3 00000

99999 5 68237

12309 2 33218

輸出樣例:

00000 4 33218

33218 3 12309

12309 2 00100

00100 1 99999

99999 5 68237

68237 6 -1

分析與總結:

序號為5的測試點就是過不了,我也是很無奈,是不是我的爛**連編譯器都看不下去了

過段時間再來-@_@-

程式:

#include

#include

#include

typedef

struct

linknode;

intcreatelinklist

(linknode *linklist,

int n,

char

*headaddress)

;void

reversek

(linknode *linklist,

int n,

int k)

;void

printlinklist

(linknode *linklist,

int n)

;int

main()

n =createlinklist

(linklist, n, headaddress)

;reversek

(linklist, n, k)

;printlinklist

(linklist, n)

;free

(linklist)

;return0;

}int

createlinklist

(linknode *linklist,

int n,

char

*headaddress)}if

(strcmp

(headaddress,

"-1")==

0)return i+1;

}}void

reversek

(linknode *linklist,

int n,

int k)}if

(k <= n/2)

}}void

printlinklist

(linknode *linklist,

int n)

}

PAT 乙級 1025 反轉鍊錶

給定乙個常數 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 個元素不反轉。每個輸入包含 1 個測試用例。每個測試用例...

PAT 乙級 1025 鍊錶反轉

給定乙個常數 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 個元素不反轉。每個輸入包含 1 個測試用例。每個測試用例...

PAT乙級 1025 反轉鍊錶

問題描述 給定乙個常數 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 個元素不反轉。輸入格式 每個輸入包含 1 個測...