中国大学MOOC-陈越、何钦铭-数据结构-2022夏：02-线性结构3 Reversing Linked List

linakii

于 2022-07-08 16:34:08 发布

阅读量263

点赞数

分类专栏： Algorithm 文章标签：数据结构算法图论

本文链接：https://blog.youkuaiyun.com/LINKAIS/article/details/125681164

版权

Algorithm 专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了如何使用C++编程语言实现链表的反转操作，并展示了如何结合反转后的链表，每K个元素一组进行输出。通过main函数中的代码展示了从头结点开始遍历，每组K个节点进行反转，然后逐个打印节点及其数据的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int MAXN = 1e5 + 3;
int main(void) {
    int head, N, K;
    int elem[MAXN], next[MAXN];
    vector<int> v;
    scanf("%d %d %d", &head, &N, &K);

    for (int i = 0; i < N; i++) {
        int address, data, nextAddress;
        scanf("%d %d %d", &address, &data, &nextAddress);
        elem[address] = data;
        next[address] = nextAddress;
    }

    for (int i = head; i != -1; i = next[i]) {
        v.push_back(i);
    }
    for (int i = 0; i + K - 1 < v.size(); i += K) { // 要注意是反转每K个元素
        reverse(v.begin() + i, v.begin() + i + K);
    }

    for (int i = 0; i < v.size(); ++i) {
        printf("%05d %d ", v[i], elem[v[i]]);
        if (i + 1 == v.size())
            printf("-1\n");
        else 
            printf("%05d\n", v[i+1]);
    }
    return 0;    

}