c语言----单向链表的前后置换

原创 已于 2024-01-28 21:06:52 修改 · 528 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构 #c语言 #算法

于 2024-01-28 21:04:16 首次发布
本文介绍了在单向不循环不带头链表中进行前后置换的两种方法：二指针法和三指针法，包括节点的创建、输入以及代码示例，旨在帮助读者理解高效的链表操作技巧。

       如我们所知，置换是我们常见的一个问题，如何进行高效的交换一直是我们津津乐道的一个话题。今天，我浅浅分享一下单向链表的前后置换 。

      按所属类别来看，今天我们的链表属于单向不循环不带头类链表。所以，我们要注意的是：我们不能找尾节点的指针来逆向遍历！

     如何分析解决呢？我们以题目为例子！我来分享二种方法！分别为二指针与三指针

题目：

我来展示一下代码，我们手动输入，然后进行调用一个自编函数输出逆向的链表！

首先，我们先写一个二种方法都公用的一部分，即节点的创建与输入！

 公用代码一：

 公用代码二：

公用代码三与结果：

ok,如上我们已经创建了一个普通单向链表

 方法一：创建一个新的链表来进行逆向输出----二指针！这也是我们容易想到的一个方法！

方法二：三指针方法--进阶重点

如图完成逆向操作！

目前，我浅浅分享一下啦！

希望大家多多支持，有第三种方法的道友以及想与我一起探讨的可以关注我，更多精彩；

数据结构（四） -- C语言版 -- 线性表的链式存储 - 循环链表
青椒*^_^*凤爪爪的博客
03-13 1万+
本文中没有涉及到很多的相关理论知识，也没有做深入的了解，所以，您如果是想要系统的学习、想要多学习关于理论的知识等，那么本文可能并不合适您。 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。 嘻嘻。。。。 。。。。。。。。收！
c语言双链表排序交换节点_详解双向链表的基本操作(C语言)
weixin_39637979的博客
12-29 2297
@[TOC]1.双向链表的定义上一节学习了单向链表单链表详解。今天学习双链表。学习之前先对单向链表和双向链表做个回顾。单向链表特点：  1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的.   2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾)双向链表特点  1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些  2.相对于单向链表, 必然占用...
《算法精解:C语言描述》note-2 链表
qq_42783188的博客
05-04 1093
这里讲了单链表、双向链表和循环链表的接口和具体实现、常见应用。 《算法精解:C语言描述》这本书在讲解数据结构和算法的概念同时，使用C代码而不是伪代码来实现具体的细节，很适合刚学完C语言的人来读：既可以熟练各种用法，也能了解数据结构和算法的底层实现。
数据结构--链表
cui__OaO的博客
08-04 828
本文系统介绍了数据结构中的链表原理及操作实现。主要内容包括：1）数据结构基础概念与分类；2）链表的特点及与顺序表的对比；3）链表的基本操作（创建、插入、删除、显示、销毁）；4）链表高级操作（查找中间/K节点、无头节点删除、倒置）；5）链表排序算法（冒泡排序和选择排序）的具体实现。全文以C语言代码为例，详细讲解了单向链表的各类操作实现思路和方法，为理解和应用链表数据结构提供了完整的技术参考。
数据结构初阶--顺序表和链表
weixin_67916525的博客
02-19 614
顺序表本质上就是数组。但是在此之上，顺序表要求存储的数据必须是连续紧挨着的，不能跳跃。用一段物理地址连续的存储单元依次存储数据元素的线性结构。线性表在逻辑上是线性结构，也就说是连续的一条直线。顺序表的物理结构和逻辑结构是一致的。链表是用指针把一块一块内存链接起来。
c语言实现先进先出的链表,先进先出（FIFO）页面置换算法 C语言实现
weixin_39988331的博客
05-21 1299
广东工业大学 操作系统实验实验内容假设每个页面中可存放10条指令，分配给作业的内存块数为4。用C语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页...
计算机二级公共基础-
2302_76586717的博客
08-11 1061
目录第一台数字计算机简称：ENIAC（埃尼阿克）时间：1946年地点：美国宾夕法尼亚大学计算机的发展历程计算机发展经历了四个阶段1.电子管时代（1946~1958）2.晶体管 （1958~1964）3.中、小规模集成电路（1964~1971）4.大规模和超大规模集成电路（1971~至今）
DS单链表--结点交换
weixin_63504072的博客
03-14 671
注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换。用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。改变前驱结点和后驱结点，就相当于把一个新的结点换在了原来的位置。第二行输出执行第1次交换操作后的单链表数据，数据之间用空格隔开。第三行输出执行第2次交换操作后的单链表数据，数据之间用空格隔开。如果发现输入位置不合法，输出字符串error，不必输出单链表。第一行输出单链表创建后的所有数据，数据之间用空格隔开。第1行先输入n表示有n个数据，接着输入n个数据。
Redis-底层数据结构篇
小泽的博客
09-02 932
压缩列表适合小数据量下的链表操作，虽然查找元素的时间复杂度是O（n），但是由于数据量小加上利用上了CPU缓存，本质上更加高效，并且内存上更加节省，即使发生连锁更新这种极端情况的开销也是在可以接受的范围内记忆:一排书架上放书，好找。但是书之间的厚度不一，如果插入一本书超出书架，就要扩大空间并重新放后面的书。耗时up。
C语言循环链表实现时钟页面置换算法
循环链表允许在任意节点进行插入和删除操作，而无需遍历整个链表，这使得它在某些场景下比单向链表更有效率。 时钟页面置换算法（Clock Page Replacement Algorithm），又称为最近未使用（NRU）算法，是一种在操作...
C语言实现循环链表的时钟页面置换算法分析
循环链表是一种特殊的单向链表，其特点是表中最后一个节点的指针域不再为NULL，而是指向链表的第一个节点，形成一个环状结构。这种数据结构允许从任意节点开始遍历整个链表而不会出现空指针异常。循环链表在某些应用...
利用链表来实现LRU页面置换算法C语言
06-13
好的，下面是一个利用单向链表实现LRU页面置换算法的C语言代码示例： ```c #include #include #define CACHE_CAPACITY 5 // 缓存容量为5 // 定义缓存节点 typedef struct CacheNode { int value; // 缓存值 ...
C语言链表详解与应用实例解析
在单向链表的基础上，双向链表（Doubly Linked List）进一步引入了前向指针，使得每个节点不仅能够指向下一个节点，还能回溯到前一个节点。这种双向连接的方式大大增强了链表的操作灵活性，例如在插入或删除节点时不...
数据结构--队列
最新发布
2501_90980137的博客
12-28 162
• 入队（enqueue）：在队尾添加元素，若队列满则抛出异常或进行扩容。• 出队（dequeue）：删除并返回队头元素，若队列为空则抛出异常。队列是先进先出（FIFO）的线性数据结构，元素从队尾入队，队头出队。◦ 用单链表存储元素，队头指向链表头节点，队尾指向链表尾节点。• 判空（isEmpty）：判断队列中是否存在元素。• 查看队头（peek）：返回队头元素但不删除。• 查看大小（size）：获取队列中元素的个数。• 任务排队（如打印机任务队列、线程池任务队列）1. 数组实现（顺序队列）
数据结构--栈
2501_90980137的博客
12-27 228
栈（Stack）是运算受限的线性数据结构，核心遵循「后进先出（LIFO，Last In First Out）」原则——仅允许在栈顶（开口端）进行元素的插入和删除，栈底（封闭端）无法直接操作，可类比为叠放的盘子或枪械弹匣。• 顺序栈（数组实现）：基于数组存储元素，优势是紧凑高效，缺点是固定容量易溢出（可通过动态扩容优化）；• Push（入栈/压栈）：将新元素添加到栈顶，栈顶指针上移（需先判断栈是否已满，避免溢出）；• Pop（出栈/弹栈）：移除并返回栈顶元素，栈顶指针下移（需先判断栈是否为空，避免错误）；
数据结构 —— 双向循环链表
2401_87687835的博客
12-26 911
哨兵位节点并不是一个实际的数据，它的存在可以简化操作，能大大提高效率；不存有效数据。即任意填入一个数据占位即可。永远存在。若不销毁，链表初始化后就永远存在。简化代码。使用哨兵位节点之后，插入第一个节点，删除最后一个节点，判断空链表等操作就不必使用繁琐的if判断，从而大大简化代码。这一点我们从后面功能的实现中就能慢慢体会到。assert(p);//哨兵位头节点//双向循环初始化我们给哨兵位塞入了0的无效数据，将前后指针都指向它本身来实现循环。
数据结构--学生管理系统
2501_90980137的博客
12-28 185
System.out.println("学号：" + temp.id + " 姓名：" + temp.name + " 年龄：" + temp.age);manager.addStudent(new Student("001", "张三", 20));System.out.println("学号重复，添加失败");System.out.println("暂无学生信息");System.out.println("未找到该学生");◦ 查询：支持按学号精准查询、按姓名模糊查询，以及遍历展示所有学生。
数据结构实战：从复杂度到C++实现
wudu_123456的博客
12-23 840
本文探讨了数据结构与算法的核心概念及实践应用。首先深入分析了算法复杂度，通过冒泡排序案例演示了时间/空间复杂度的推导过程，并比较了基础版与优化版的性能差异。其次详细阐述了抽象数据类型(ADT)的设计原则，包括信息隐藏、接口设计和不变性保证，并以C++实现栈ADT为例展示了迭代器支持、异常安全等工程实践。最后提出了数据结构设计的平衡原则，从可读性、复用性和性能三个维度，结合具体场景给出了代码优化建议和设计模式应用方案。文章强调工业级开发需要综合考虑需求分析、方案设计、实现优化和测试验证的全流程，并提供了设计决
【数据结构-初阶】二叉树(1)---树的相关概念
2501_91249865的博客
12-24 1054
一、树的相关概念🎈🔥🌟),我们学习了初阶数据结构中的后一个线性表---队列,那么在初阶线性结构中线性表的内容我们就告一段落了,今天我们就进入到初阶段数据结构中的非线性表这块知识的学习.在这块知识中,我们会学习到树,但是还不学习图,这会等到我们学习C++语言的时候详细讲解在学习二叉树之前,我们要先了解一下什么是树一、树的相关概念讲到树，我们就能联想到平时生活中所看到的植物树，那我们今天要讲的树与平时看到的树有联系吗？有的兄弟，当然有，我们今天要将的树灵感就是来源于生活中的树。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值