1025. 反轉鏈表 (25)

時間限制 300 ms
內存限制 65536 kB
代碼長度限制 8000 B
判題程序 Standard 作者 CHEN, Yue

給定一個常數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(<= 10⁵)、以及正整數K(<=N)，即要求反轉的子鏈結點的個數。結點的地址是5位非負整數，NULL地址用-1表示。

接下來有N行，每行格式為：

Address Data Next

其中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 解析:本題注意一個坑,就是并不是所有的結點都在一個鏈表上,有一些結點是鏈表之外的多余結點.本題思路還是比較簡單的.

代碼:

/*************************************************************************> File Name: 1025.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Sun 04 Jun 2017 09:37:57 AM CST************************************************************************/ #include <stdio.h>int main() {int nums[100001] = {0};int next_addrs[100001] = {0};int index[100001] = {0};int first_addr, tmp_addr;int N, K;int i, j;int cnt = 1;scanf("%d%d%d", &first_addr, &N, &K);for (i = 0; i < N; i++){scanf("%d", &tmp_addr);scanf("%d", nums+tmp_addr);scanf("%d", next_addrs+tmp_addr);}index[0] = first_addr;for (i = 1; i < N; i++){tmp_addr = next_addrs[index[i-1]];if (tmp_addr != -1){cnt++;index[i] = tmp_addr;}elsebreak;}for (j = 0; j < cnt/K; j++){for (i = j*K+K-1; i > j*K; i--)printf("%05d %d %05d\n", index[i], nums[index[i]], index[i-1]);if ((j+2)*K-1 < cnt)printf("%05d %d %05d\n", index[i], nums[index[i]], index[(j+2)*K-1]);else if ((j+1)*K < cnt)printf("%05d %d %05d\n", index[i], nums[index[i]], index[(j+1)*K]);elseprintf("%05d %d -1\n", index[i], nums[index[i]]);}for (i = j*K; i < cnt-1; i++)printf("%05d %d %05d\n", index[i], nums[index[i]], next_addrs[index[i]]);if (cnt%K != 0)printf("%05d %d -1\n", index[cnt-1], nums[index[cnt-1]]);return 0; }

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的1025. 反转链表 (25)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。