1025 反转链表 (25 分)(C++)

关注

转载最新推荐文章于 2026-08-07 14:33:14 发布 267 阅读 AI 写同款· GEO 优化 ›

C++ 1025 反转链表（25 分）注意：int b[100020] ; memset(b,-1,100020); //全部初始化为-1 memset 在string.h 里面（此处可不用，不过是个小知识点）思路1：自己写的（最后两个测试点报错） #include<iostream> #include<string.h> #include<vector> usin... 阅读详情

在这里插入图片描述

Notice:
三个大数组
data[] 保存结点数据 即data[adress] 为 节点数值
next[] 保存下一个结点的地址，辅助创建list[]
    	next[adress] 为下一个结点的 adress(地址)
list[] 保存整个链表 list[0] 为adress
    	list[1] 为后一个结点的adress

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int first,n,k,adress;
    cin >> first >> n >> k;
    int list[100005],data[100005],next[100005];
    
    //构造data[adress],next[adress]数组
    for(int i = 0;i < n;i++){
        cin >> adress;
        cin >> data[adress] >> next[adress];
    }
    
    //构造list[n];
    int sum = 0; //sum为连接在一起的结点的个数
    while(first != -1){
        list[sum++] = first;
        first = next[first];
    }
    
    //反转list
    for(int i = 0;i < (sum - sum % k);i += k){
        reverse(list + i,list + i + k);
    }
    
    //输出
    for(int i = 0;i < sum - 1;i++){
        //cout << list[i] << " " << data[list[i]] << " " << list[i + 1] << endl;
        printf("%05d %d %05d\n",list[i],data[list[i]],list[i + 1]);
    }
    //cout << list[sum - 1] << " " << data[list[sum - 1]] << " " << -1;
    printf("%05d %d %d\n",list[sum - 1],data[list[sum - 1]],-1);//最后一个-1 需要单独输出
    return 0;
}