1074 Reversing Linked List 25

 

 

1. #include <cstdio>
2. const int maxn = 100010;
3. struct Node{
4.     int address, data, next;
5. }nodes[maxn];
7. int main() {
8.     int head,n,k;
9.     scanf("%d%d%d", &head, &n, &k);
10.     int add;
11.     for(int i = 0; i < n; i++){
12.         scanf("%d", &add);
13.         scanf("%d%d", &nodes[add].data, &nodes[add].next);
14.         nodes[add].address = add;
15.     }
16.     //有效节点数目
17.     int v = head;
18.     int num = 1;
19.     while(nodes[v].next != -1){
20.         num++;
21.         v = nodes[v].next;
22.     }
24.    
25.     int heads[maxn];
26.     int tails[maxn];
27.    
28.     int next;
29.     int pre = head;
30.     int cur = nodes[head].next;
31.     int curHead = head;
32.     int times = num / k;
33.     for(int i = 0; i < times; i++){
34.         tails[i] = curHead;
35.         int s = 1;
36.         while(s < k){
37.             next = nodes[cur].next;
38.             nodes[cur].next = pre;
39.             pre = cur;
40.             cur = next;
41.             s++;
42.         }
43.         heads[i] = pre;
44.         curHead = cur;
45.         pre = cur;
46.         cur = nodes[cur].next;
47.     }
48.     nodes[tails[times-1]].next = curHead;
49.     for(int i = 0; i < times-1; i++){
50.         nodes[tails[i]].next = nodes[heads[i+1]].address;
51.     }
52.     int ans = heads[0];
53.     while(nodes[ans].next != -1){
54.         printf("%05d %d %05d\n", nodes[ans].address, nodes[ans].data, nodes[ans].next);
55.         ans = nodes[ans].next;
56.     }
57.     printf("%05d %d -1\n", nodes[ans].address, nodes[ans].data);
58.     return 0;
59. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。