[刷题] PTA 02-线性结构3 Reversing Linked List

链表逆序

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAXSIZE 1000010

struct node {
    int data;
    int next;
} node[MAXSIZE];

int List[MAXSIZE];
int main() {
    int First,n,k;
    cin>>First>>n>>k;
    int Address,Data,Next;
    for(int i=0; i<n; i++) {
        cin>>Address>>Data>>Next;
        node[Address].data=Data;
        node[Address].next=Next;
    }
    int j=0;
    int p=First;
    while(p!=-1) {
        List[j++]=p;
        p=node[p].next;
    }
int i=0;
while(i+k<=j) {
    reverse(&List[i],&List[i+k]);
    i=i+k;
}
for(i=0; i<j-1; i++)
    printf("%05d %d %05d
",List[i],node[List[i]].data,List[i+1]);
printf("%05d %d -1
",List[i],node[List[i]].data);
return 0;
}

分析：

1、用了c++函数库中的reverse()

2、直接用数组模拟内存