【数据结构】-单链表-按递增顺序输出单链表节点的值

最新推荐文章于 2022-03-31 20:49:21 发布
最新推荐文章于 2022-03-31 20:49:21 发布
阅读量2.2k 收藏 12
点赞数 2
分类专栏： 数据结构-王道 文章标签： 数据结构 指针 单链表 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39328436/article/details/107365615
版权
本文介绍了如何使用打擂台法按递增顺序输出并删除单链表中的节点。通过遍历指针、前驱指针和最小值指针，实现链表的排序操作。在编程中需要注意free()函数的作用，避免野指针的产生，并在适当情况下移动外部指针。
摘要由CSDN通过智能技术生成

思路：采用最简单的打擂台的办法，题目要求删除节点，因此必须保留前驱。

引入遍历指针p,前驱指针pre，最小值指针min,最小值前驱pre_min。（最小值前驱可以省略，但是加入之后会使得程序更加清晰，况且一个指针的内存开销也不大）。

编程注意事项：

1.教材上最后free(L)了，个人觉得好像没有必要，只要将节点全部删除一直到最后L->next=null即可。

2.要明白free(p)干了什么，它只是把p所指向的内存空间交还给了操作系统，并不会将指针变为null,所以建议每次用完free后，手动设置p=null，减少内存中的野指针。

3.只有在首部节点就是最小值节点的时候才移动外指针，具体看下面的例子吧~

 

了解本专栏 订阅专栏 解锁全文 超级会员免费看
vector<>
关注
专栏目录
订阅专栏
【数据结构】-单链表-按照递减的顺序合并两个递增的单链表
vector的博客
07-20 1178
这道题融汇了单链表编程中的几个重要技巧 1.前后指针 2.头指针next设置为空，用原始节点组合成新的单链表 根据下面这个例子不难看懂 LinkList Re_Con_Sort(LinkList L, LinkList M){ LNode*p = L->next, *q = M->next; LNode *p_rear = NULL; LNode *q_rear = NULL; L->next = NULL; M->ne...
借助辅助数组实现单链表元素递增有序输出
weixin_45278641的博客
10-24 595
算法思路：先将链表中的数据复制到数组中，再采用快速排序算法(时间复杂度为O(nlog2n)进行排序，然后将数组元素依次插入到链表中，以空间换时间。 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{//单链表结点结构体类型 ElemType data;//数据域 struct LNode *next;//指针域 }LNode,*LinkList; //尾
输出一个单向链表中间的结点
lihappy999的专栏
03-10 2621
扩展：输入一个单向链表。如果该链表的结点数为奇数，输出中间的结点；如果链表结点数为偶数，输出中间两个结点前面的一个。 思路一：先遍历一遍链表，获得链表节点总数，再根据总节点数的奇偶性输出中间节点。 思路二：两个指针，一快一慢，慢指针每走一步，快指针走两步。当快指针指向节点的下一节点或下一节点的下一节点为空时，慢指针所指即是中间节点。 //coder：LEE //20120310 #inc
C++单向链表按顺序插入输出
qq_45190410的博客
02-10 822
C++单向链表按插入顺序输出
线性表练习之Example044-按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间并要求不使用辅助空间
二木成林
03-31 1452
给定一个带头结点的单链表，设 head 为头指针，节点结构为 `(data, next)`，data 为整型元素，next 为指针，试写出算法：按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间。要求：不允许使用数组作为辅助空间。
单向链表按顺序插入随机插入顺序输出，删除
weixin_52247433的博客
08-22 1086
单向链表 单向链表介绍 链表是由序列表，但是它在内存中存储如下： 链表由节点组成，一个节点分为data域和next域，data域用来存放数据，next域用来指向下一个节点。 链表的各个节点并不一定是连续存储的。 链表分为带头结点与没有头结点的链表，根据实际的需求来确定。 单链表的应用实例： 使用带头节点的单向链表实现 水浒英雄排行榜管理 1.完成对英雄人物的增删改查操作，注：删除，修改，查找 2.第一种方法添加英雄，直接添加到链表的尾部， 3.第二.
数据结构 - 单链表
pearl_c的博客
08-06 877
数据结构-单链表
数据结构与算法 c++实现 //删除顺序递增表中的重复元素 //对单链表实现就地逆置 //删除递增单链表中的重复元素
06-04
本篇文章将深入探讨在C++中实现数据结构，特别是顺序表和单链表的操作，以及如何处理它们的重复元素和逆序问题。 1. **顺序表**：顺序表是一种简单的数据结构，它的元素存储在一块连续的内存空间中，通过数组的形式...
C严蔚敏数据结构-单链表
qq_41481924的博客
06-27 927
单链表的插入 时间复杂度：O(n) 查找节点ai-1并由指针指向该节点 生成一个新节点*s 将新节点*s的数据域置为e 将新节点*s的指针域指向节点ai 将节点*p的指针域指向新节点*s Status ListInsert(List *L,int i,ElemType e) //在指定位置插入数据域为e的节点 { List* p = L,*node; ...
【数据结构】单链表—无序单链表递增输出
qq_42000631的博客
09-24 1257
给定一个带头结点的单链表，设head为头指针 ，使其按递增次序输出单链表中各个结点的数据元素，并释放结点所占的存储空间（要求：不允许使用数组作为辅助空间） #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int Init(struct Lnode *L...
从单链表中输出指定值的节点
sanqima的专栏
09-20 2964
描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述： 本题为考察链表的插入和删除知识。 链表的值不能重复 构造过程(x->y表示x插在y的后面)，例如
单链表的应用3（链表排序输出）
而濡木染
04-04 1455
设head是带头结点的单链表的头指针，试写算法，按递增次序输出单链表中各结点的数据元素，并释放结点所占用的存储空间。要求不允许用数组作为辅助空间。 采用直接排序的方法，只借助于一个链表节点的空间，把链表按表内元素从小到大的顺序排好之后，按顺序输出即可。 代码实现： #include #include #include using namespace std; typedef
单链表的输出，逆序，排序
CoderZhuuu
09-22 562
ListNode节点的定义 template<class T> struct ListNode { T val; ListNode* next; ListNode(T val) { this->val = val; this->next = nullptr; } }; 链表的几个简单的题目 /*从文件中读取链表数据*/ template<cl...
力扣-腾讯精选练习50题C++-21合并两个有序链表
书山有路勤为径
05-05 300
题目描述 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for singly-linked list. * struct ListNode { * i...
打擂台法求一组数中的最大最小值
weixin_63147720的博客
12-15 2721
#include<stdio.h> #define N 10 int main() {int num,max,min; int i;scanf("%d",&num); max=num;min=num; for(i=1;i<N;i++){ scanf("%d",&num); if(num>max)max=num; if(num<min)min=num; } printf("max=%d\n",max); printf("min=%d\n",min); re
按递增次序输出带头节点单链表的数据元素并释放其空间
vivi_and_qiao的博客
09-19 3628
#include "stdafx.h" #include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include&lt;stdlib.h&gt; typedef int type; typedef struct lnode //定义链表结点的数据结构 { int data; struct lnode *next; }Lnode; ty...
27、【链表】按递增次序输出单链表（C++版）
STAR GAME
01-15 2122
题目描述 题目分析 按递增次序输出，需要三个关键步骤，第一步是初始化后查找到最小值，第二步是删除，第三步进行下一轮的初始化迭代。 代码实现 首先，遍历查找最小值，设置一个结点p和其前驱节点pre，先从头结点后的第一个结点开始依次比较大小，pre指向第一个结点，p指向下一个节点，p不断往后走，若后续结点有更小的值，便将此时的p赋值给pre，知道遍历完p位置。 然后，删除最小值结点，使用一个结点变量t进行实现。 最后，再进行初始化，再从头开始依次遍历，找到最小值，直到删除完全部L中结点为止。 /* typed
依次输出链表中的各个结点(递归)
qq_47142993的博客
08-07 1534
/***依次输出链表中的各个结点***/ #include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef char ElemType; typedef struct LNode { ElemType data; //结点的数据域 LNode *next; //结点的指针域 } LNode, *LinkList;//头指针
数据结构：线性表中的单链表定位算法解析
"这篇内容主要讨论的是数据结构中的线性表，特别是单链表的定位算法。线性表是一个有限序列，由n个数据元素组成，每个元素在表中有唯一的直接前驱和后继，除非是首尾元素。在单链表中，通过链接字段来表示这种逻辑...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

vector<>

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值