反转链表

最新推荐文章于 2026-06-23 23:27:34 发布
转载 最新推荐文章于 2026-06-23 23:27:34 发布 · 152 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
原文链接：http://www.cnblogs.com/lzdxh027/p/11353009.html
标签
#数据结构与算法
本文介绍了一种算法，用于解决将链表中每K个元素进行翻转的问题。通过使用顺序表存储数据和下一地址，实现了链表的翻转操作。输入包括链表的第一个节点地址、节点总数及翻转长度K，输出为翻转后的链表。

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given Lbeing 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6.

Input Specification:

Each input file contains one test case. For each case, the first line contains the address of the first node, a positive N (≤) which is the total number of nodes, and a positive K (≤) which is the length of the sublist to be reversed. The address of a node is a 5-digit nonnegative integer, and NULL is represented by -1.

Then N lines follow, each describes a node in the format:

Address Data Next

where Address is the position of the node, Data is an integer, and Next is the position of the next node.

Output Specification:

For each case, output the resulting ordered linked list. Each node occupies a line, and is printed in the same format as in the input.

Sample Input:

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

Sample Output:

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
实现：

#include<iostream>
#include<stdio.h>
#include<algorithm> ///使用到reverse 翻转函数
using namespace std;
 
#define MAXSIZE 1000010 ///最大为五位数的地址
 
struct node ///使用顺序表存储data和下一地址next
{
int data;
int next;
}node[MAXSIZE];
 
int List[MAXSIZE]; ///存储可以连接上的顺序表
int main()
{
int First, n, k;
cin>>First>>n>>k; ///输入头地址 和 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; ///j用来存储能够首尾相连的节点数
int p=First; ///p指示当前结点
while(p!=-1)
{
List[j++]=p;
p=node[p].next;
}
int i=0;
while(i+k<=j) ///每k个节点做一次翻转
{
reverse(&List[i],&List[i+k]);
i=i+k;
}
for(i=0;i<j-1;i++)
printf("%05d %d %05d\n",List[i],node[List[i]].data,List[i+1]);
printf("%05d %d -1\n",List[i],node[List[i]].data);
return 0;
}

转载于:https://www.cnblogs.com/lzdxh027/p/11353009.html

diluo7307
关注
如何反转一个链表
热门推荐
eye_water的博客
04-20 1万+
最近在刷Leetcode中关于链表的题，发现很多题都涉及到了了链表的反转 给出一个链表[1, 2, 3, 4, 5] 反转为[5, 4, 3, 2, 1] 解决该问题可以用循环解决，而核心思想便是在循环中每次只让第I个元素插入到链表的头部 在循环之前链表长这样 1-> 2-> 3-> 4-> 5 第一次循环 2-> 1-> 3-> 4-> 5 第...
反转链表详解
Weirdo的博客
06-14 2960
这些数据项通常以链表的形式组织起来，其中最近使用的数据项位于链表的头部，最久未使用的数据项位于链表的尾部。反转链表指的是将链表的头尾节点对调，使得原本链表的第一个节点变为最后一个节点，原本链表的最后一个节点变为第一个节点，其他节点的相对位置也进行相应调整。通过对反转链表算法的深入理解和实践应用，我们可以更好地掌握链表的基本操作和指针的使用，并提高编程能力和解决问题的能力。然而，锁的使用会降低程序的性能。在实际应用中，我们可能需要在反转链表的同时进行其他操作，例如计算链表长度、检查链表中的重复元素等。
算法 链表 反转链表
一个做过前端开发的产品经理，经历过睿智产品的折磨导致脱发之后，励志要翻身"农奴"把歌唱，一边打入敌人内部一边持续提升自己，为我们广大开发同胞谋福祉，坚决抵制睿智产品折磨我们码农兄弟！
10-24 1060
链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的链接。反转链表是链表操作中的一个经典问题，不仅在面试中经常被问到，而且在实际项目中也有广泛的应用。这个问题可以通过先找到第 m 个节点，然后反转从第 m 到第 n 的节点，最后再将反转后的部分重新连接到原链表中来解决。希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。递归法利用了递归的思想，每次将当前节点的后续部分反转，然后将当前节点连接到反转后的链表末尾。
反转链表与分组反转链表
bitcarmanlee的博客
06-14 793
1.反转链表 经典的反转链表，先上代码 public class ListNode { int data; ListNode next; public ListNode(int data) { this.data = data; } } public class PrintList { public static void print(ListNode root) { while (root != null) {
反转链表、链表内指定区间反转
fakerth的博客
11-17 1402
链表（Linked List）是一种线性数据结构，其中的元素（通常称为节点）按顺序排列，每个节点包含两部分信息：存储数据的部分和指向下一个节点的指针或引用。链表中的每个节点通过指针连接在一起，因此它不需要在内存中连续存储。
《LeetCode 1046 最后一块石头的重量 优先级队列解法》
2601_95366422的博客
06-23 161
LeetCode 1046 最后一块石头的重量是优先级队列（大根堆）的经典应用题目。本题的破局关键在于：每轮都需要反复获取最大值，若使用普通数组排序或遍历，时间复杂度将难以接受。而 大根堆 能够在 O(log n) 时间内完成插入和删除最大值操作
B. Expensive Number
无知的我
06-21 216
解题说明：此题是一道模拟题，给定一个不含前导零的正整数 nn，通过移除最少数量的数字，使得剩余数字构成的新数的‌成本最小。采用贪心算法，因为允许结果有前导零，要使删除次数最少，需保留‌从右往左数第一个非零数字‌及其后的所有位（即只保留这一位非零数和它后面的所有0），删除该位之前的所有非零数及该位之后的所有数。
Redis 缓存学习笔记（一）：缓存基础与底层数据结构
bllovepigpig的博客
06-23 320
key 是快递，slot 是格子，Redis 节点是仓库管理员。一个快递只进一个格子，一个格子只归一个管理员管，但一个管理员要管很多格子。
LeetCode热题100（每日温度）
m0_46433333的博客
06-23 230
那在遍历的时候自然需要把当前元素和栈中的元素对比，脑中过一遍你自然知道，如果当前元素大于栈顶元素该怎么做，如果小于栈顶元素直接入栈就行。3.现在碰到比较难的的题目，我的第一反应往往不是去看题解，而是尝试自己去写一遍，前提是确实之前不懂的时候看过题解，看到题目时候会有一个大概的思路，写着写着就明白了。写到这里还是很开心的，从第一次做的时候有点懵，看视频题解可能也有点不理解，到现在拿到题目可以按自己的理解敲出来。2.这里唯一需要注意的你往栈中存的是数组的下标，比较的时候比的是具体的值。
【leetcode】121.买卖股票的最佳时机js/c++
2402_83244812的博客
06-16 584
摘要：该问题采用贪心算法解决股票买卖最佳时机问题。通过维护当前最小买入价和计算当前卖出利润，更新最大利润值。JavaScript实现遍历数组时动态更新最小价格和最大利润。类似地，C++版本使用迭代器跟踪买入点和遍历卖出点，当发现更低价格时更新买入点，并始终记录最大利润值。两种实现均只需一次遍历，时间复杂度为O(n)。
HDFS Web UI 预览文件报错：原因与解决办法总结
Irene1991的博客
06-22 312
在 HDFS Web UI 上预览文件时报错，原因以及解决办法总结
算法总结（链表、哈希）
2503_93247646的博客
06-17 640
在文章的最后，还有一个细节需要被提及，就是虚拟头节点。无论是我们构建链表，还是做链表的算法题也好，虚拟头节点一直是我们无法回避的一个点，不是说没有虚拟头节点我们做不了，而是可以更加的方便，可以把所有的操作全部统一而且不需要考虑空链表报错的情况本篇文章就到这里结束了，希望可以对大家有所帮助~~~
高并发内存池
2403_89494445的博客
06-18 165
现代很多开发环境都是多核多线程，在申请内存的场景下，必然存在激烈的锁竞争问题。malloc本身其实已经很优秀，那么我们项目的原型tcmalloc就是在多线程高并发的场景下更胜一筹，所以这侧我们实现的内存池需要考虑以下几个方面的问题。①性能问题②多线程环境下，锁竞争问题③内存碎片问题高并发线程池主要由以下三个部分构成：1.thread cache：线程缓存是每个线程独有的，⽤于⼩于256KB的内存的分配，线程从这⾥申请内存不需要加锁，每个线程独享⼀个cache，这也就是这个并发线程池⾼效的地⽅。
基于C++ 实现（界面）校园导游系统
神仙别闹的自留地
06-17 332
设计一个校园导游程序，用户提供各种信息查询服务。基本要求：系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息。每条路径包含两个坐标间的距离和预计消耗的卡路里。能进行坐标点的增加和删除。能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。从我校平面图中选取 10 个大家熟悉的景点，抽象成一个无向带权图。
算法模版（C++ 版）更新版
weixin_50923989的博客
06-22 229
本文总结了算法笔试和面试中常见的模板题及实现代码，主要包括以下内容： 序列操作（增删改查、排序等） 快速排序算法实现（重点讲解分区操作和递归实现） 判断素数的优化算法（基于6k±1原理） 文章提供了完整代码实现和关键注意事项，如： 快速排序中基准值随机化的重要性 判断素数时的数值范围处理 常见边界条件的处理方式 这些模板题和算法实现是算法面试的基础内容，掌握它们有助于提升算法能力，应对技术面试。
基于随机森林的二手房数据分析与价格预测，随机森林和XGBoost两种集成学习回归模型
weixin_49081159的博客
06-22 183
第1章 绪论1.1 研究背景与意义1.1.1 研究背景进入二十一世纪以来，我国城镇化水平持续提高，大量人口向城市聚集，催生了庞大的住房需求。在“房住不炒”的政策基调下，房地产市场逐渐从增量开发向存量运营转变，二手房交易在整个住房市场中的占比不断提升。据相关统计数据显示，近年来一线及新一线城市的二手房成交量已接近甚至超过新建商品房，二手房市场已成为反映区济发展和居民生活水平的重要晴雨表。尽管市场规模巨大，但二手房交易过程中的痛点依然突出。首先，与标准化程度较高的新房不同，二手房具有“一房一价”的非标属性，其价
[MSCKF-VIO]系统概述
li4692625的博客
06-21 191
MSCKF VIO系统架构与状态表示方法 MSCKF VIO是一种创新的视觉-惯性里程计算法，通过融合相机和IMU数据实现高效的状态估计。本文介绍了该算法的核心架构和状态表示方法。系统架构包含IMU传播、状态增广和测量更新三大模块，采用多状态约束避免特征点加入状态向量导致的维度爆炸问题。状态表示包含21维的IMU状态向量（含姿态、速度、位置、偏置和外参）和6维/帧的相机状态向量。MSCKF通过维护多个相机状态并适时剪枝，在保证精度的同时控制计算复杂度，解决了传统EKF-SLAM和纯视觉里程计的局限性。
Agent 主流推理模式完整分类
wangkai6666的博客
06-21 327
分为纯内部推理（无工具交互）、工具交互循环推理、规划型推理、反思纠错推理、多路径搜索推理、多智能体协同推理六大类覆盖工程落地全部常用范式。
【LangChain框架】LangChain和LangGroup介绍
最新发布
optimistic_chen的博客
06-23 113
摘要： 本文介绍了全栈开发者Optimistic _ chen的CSDN技术博客，涵盖C语言、Java基础与进阶、数据结构与算法、Redis等专栏内容，提供配套代码与持续更新。重点对比了传统框架Spring与AI框架LangChain的设计理念，阐述LangChain如何通过模块化组件解决LLM应用的复杂流程编排问题，并引入LangGraph弥补LangChain在状态管理和动态分支上的不足。通过电商工单案例，展示了LangGraph基于状态、循环和条件分支实现复杂业务工作流的优势，体现AI开发框架的高效性
2026机器学习面试大厂必问！9道Logistic回归硬核解析（从Sigmoid到Softmax，建议收藏）
专注AI与大模型技术，深耕NLP、RAG、Agent开发，分享Python机器学习与深度学习实战经验，助力技术成长。
06-19 449
本文将带你深入探讨机器学习面试中最高频的9大Logistic回归核心问题。我们将从最基础的“为什么叫回归”这一命名溯源出发，逐步深入到Sigmoid函数的特性、交叉熵与MSE的博弈，再全面解析Softmax函数及其与Sigmoid的本质区别。文章不仅详细拆解了多分类策略（OvR vs OvO），还结合统计学原理，分析了最大似然估计（MLE）在Logistic回归中的核心地位。无论你是准备冲击大厂算法岗的求职者，还是寻求模型优化方案的在职工程师，这篇指南都将为你提供一套完整的Logistic回归思维框架。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值