pat 乙级 链表翻转

转载自柳婼的个人博客，我添加了解释

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <algorithm>
using namespace std;

/*data存放数据，这道题目中的地址即是数据在data数组中的下标*/
/*next存放节点地址为i的节点的下一个节点的地址*/
/*list存放同一个链表的所有节点的地址
并且list[i]中存放的是该节点的地址而list[i + 1]存放下一个节点的地址*/
int data1[100005], next1[100005], list[100005];


int main() {
    freopen("Text.txt", "r", stdin);
    int first=0, k=0, n=0, temp=0;
    cin >> first >> n >> k;/*存放*/

    for (int i = 0; i < n; i++) {
        cin >> temp;
        cin >> data1[temp] >> next1[temp];
    }
    int sum = 0;//不一定所有的输入的结点都是有用的，加个计数器
                /*把同一个链表的节点的地址都放进list中，
                并且list[i]中存放的是该节点的地址而list[i + 1]存放下一个节点的地址*/
    while (first != -1) {
        list[sum++] = first;
        first = next1[first];
    }
    for (int i = 0; i < (sum - sum % k); i += k)//将list中每k个节点翻转，最后不到k个节点的部分不反转
        reverse(begin(list) + i, begin(list) + i + k);//这里begin也是一个函数，不是对象的一个方法
    for (int i = 0; i < sum - 1; i++)
        printf("%05d %d %05d\n", list[i], data1[list[i]], list[i + 1]);
    /*不能同时混用scanf和cin 但是同时混用了cin和printf 即输入和输出混用*/
        printf("%05d %d -1", list[sum - 1], data1[list[sum - 1]]);
        return 0;
}

可能cin 对于程序的效率影响不太大，但是cin的接收却比cin要方便很多，而 cout 对于程序的效率影响较大。