1025. 反转链表

题目截图：

思路：

　　静态链表。将结点的地址按链表顺序存储到 list 数组中，然后对矩阵进行部分逆置即可。注意：输入的结点不一定都在链表内。

代码：

/*
    1025. 反转链表
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

#define maxn 100001
// data[i] 表示地址为 i 结点的数据
// next[i] 表示地址为 i 结点的下个结点的地址
// list[i] 表示按链表遍历第 i 个结点的地址 
int data[maxn], next[maxn], list[maxn];

// 对[a,b]进行逆置 
void reverse(int a, int b) {
    int i;
    for(i=a; i<=(a+b)/2; ++i) {
        int temp = list[i];
        list[i] = list[a+b-i];
        list[a+b-i] = temp;
    }
}

int main() {
    int head, N, K, i;
    scanf("%d %d %d", &head, &N, &K);
    for(i=0; i<N; ++i) {            // 输入结点 
        int temp;
        scanf("%d", &temp);
        scanf("%d %d", &data[temp], &next[temp]);
    }
    // 注意：输入结点不一定都在链表内 
    int cnt=0;                        // 记录链表内结点数 
    while(head != -1) {
        list[cnt++] = head;            // 地址按顺序存储到  list
        head = next[head];
    }
    for(i=0; i<cnt-(cnt%K); i+=K) {    // 每 K 个结点逆置 
        reverse(i, i+K-1);
    }
    for(i=0; i<cnt-1; ++i) {        // 按格式输出 
        printf("%05d %d %05d
", list[i], data[list[i]], list[i+1]);
    }
    printf("%05d %d -1", list[i], data[list[i]]);

    return 0;
}