1025 反转链表
solution
- 模拟链表：记录链表中第i个元素的地址，再记录每个给定地址的对应数据和下一结点地址。
- 注意给出的结点可能有的无效
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e5 + 10;
int main(){int n, k, start, cnt = 0, list[maxn], data[maxn], next[maxn], now;scanf("%d%d%d", &start, &n, &k);for(int i = 0; i < n; i++){//根据给定结点的地址，记录该地址对应的数据和下一个结点地址scanf("%d", &now);scanf("%d%d", &data[now], &next[now]);}while(start != -1){//由给定的第一个结点的地址，记录链表顺序（注意可能含有无效结点，所以链表长度需要用公共变量记录，以备后用）list[cnt++] = start;start = next[start];}for(int i = 0; i < (cnt - cnt % k); i += k){//从头开始，若能划分为K个，则翻转该长度为k的子数组reverse(begin(list) + i, begin(list) + i + k);}for(int i = 0; i < cnt - 1; i++){printf("%05d %d %05d\n", list[i], data[list[i]], list[i + 1]);}printf("%05d %d -1", list[cnt - 1], data[list[cnt - 1]]);return 0;
}