C
[TOC]
### 題目描述
鏈表反轉:
給定一個常數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
其中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
### 分析(偽代碼和知識點)
### 代碼
```
#include<stdio.h>
int main()
{
int head=0, n=0, v=0;
scanf("%d%d%d", &head, &n, &v);
int address=0, data=0, next=0, prior=0, ppp=0;
int node[100000][3]={0};//0-prior 1-Data 2-Next
for(int i=0; i<n; i++)
{
scanf("%d%d%d", &address, &data, &next);
node[address][1]=data;
node[address][2]=next;
}
next=head;//修補前指針
prior=head;
for(int i=0; i<n; i++)
{
node[next][0]=prior;
prior=next;
next=node[next][2];
while(next<0)
{
n=i+1;
break;
}
}
ppp=next;//node[next][0]=prior;
prior=-1;
next=head;
if(v<=1) v=n+1;
for(int i=0; i<n;)
{
next=head;
if(i+v <= n)
{
for(int j=i; j<i+v; j++)
{
if(j==i) next=head;
else next=node[next][2];
}
head=node[next][2];
for(int j=i; j<i+v; j++)
{
if(j) printf(" %05d\n", next);
printf("%05d %d", next, node[next][1]);
next=node[next][0];
}
}
else
{
for(int j=i; j<n; j++)
{
if(j) printf(" %05d\n", next);
printf("%05d %d", next, node[next][1]);
next=node[next][2];
}
}
i+=v;
}
printf(" %d", ppp);
return 0;
}
```
- 大賽說明
- PAT乙集題庫
- 模板
- 1001.害死人的3n+1 c
- 1002.寫出這個數 c 02
- 1003.我要通過(20)c03
- 1004.成績排名 C 04
- 1005.繼續(3n+1)猜想 (25) c05
- 1006. 換個格式輸出整數 (15) c06
- 1007.素數對猜想 (20) C 07
- 1008. 數組元素循環右移問題 (20) c08
- 1009.說反話(20)c09
- 1010.一元多項式求導 (25) c10
- 1011. A+B和C(15)c11
- 1012.數字分類 C12
- 1013.數素數(20) C 13
- 1014.福爾摩斯的約會(20)c 14
- 1015.德才論c15
- 1016.部分A+B C 16
- 1018.錘子剪刀布c18
- 1023 組個最小數(20) C23
- 1024 科學計數法(20) C24
- 1025.反轉鏈表(25)C25
- 1026.程序運行時間(15)c 26
- 1027. 打印沙漏(20) C 27
- 1028 人口普查(20) C 01
- 1029. 舊鍵盤(20) C 01
- 1030.完美數列 C 04
- 1031. 查驗身份證(15) c05
- 1032. 挖掘機技術哪家強(20) c06
- 1033. 舊鍵盤打字(20) C 07
- 1034. 有理數四則運算 08
- 1035.插入和歸并 C 09
- 1036.跟奧巴馬一起編程(15)C18
- 1037.在霍格沃茨找零錢C 11
- 1039.到底買不買 C 13
- 1041.考試座位號(15)C03
- 1042。字符統計 C16
- 1044.火星數字 C 15
- 1046. 劃拳(15) C 01
- 1047.編程團體賽C18
- 1051.復數乘法(15) c24
- 1054. 求平均值 (20) C
- 1036. 跟奧巴馬一起編程(15) c10
- 1055.集體照 C 09
- 1050. 螺旋矩陣
- C語言
- assert.h
- stdio.h
- Operations on files
- File access
- Formatted input/output
- Character input/output
- Direct input/output
- File positioning
- Error-handling
- Macros
- 數據結構
- 算法
- 5月8日測試題目
- 喬棟
- 01申彥棟
- 02方常吉
- 03王永明
- 04劉果靜
- 05原曉曉
- 09牛錦江
- 10李澤路
- 11葛建輝
- 12程才耀
- 13王旭昕
- 16田鵬
- 15李新奇
- 24王翡
- 18高捷
- 07耿生年
- 05王進
- 25閆鑫炎
- 5月9日測試題目
- 熱身題庫
- L1-1
- L1-2
- L1-3
- L1-4
- L1-5
- L1-6
- L1-8
- L1-7
- L2-1
- L2-2
- L2-3
- L2-4
- L3-1
- L3-2
- L3-3