数据结构—链表-单链表应用-删除元素最大的节点

最新推荐文章于 2024-07-22 15:53:00 发布
最新推荐文章于 2024-07-22 15:53:00 发布
阅读量2.2k 收藏 15
点赞数 4
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38195506/article/details/71030491
版权

这里写图片描述
难点，当找到这个节点时，你删除他，链表链就断了，所以你不仅要找到这个最大的节点还要记录下来他的前一个节点。
用两个指针，他们相伴而行，其中一个指针指向的是要删除的节点，与此同时，要记录他的上一个节点。因为要用他上一个节点的next指向后一个节点。
我们设置一个pre指针和一个p指针。
此外我们还需要两个指针。他们是maxpre和maxp
他们记录的是到目前为止找到的最大的节点和最大的节点的前一个节点。
这里写图片描述
算法

魂小猫
关注
  • 4
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-单链表的学习及代码实现
09-03
单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据域和一个指向下一个节点的指针。与数组不同，链表中的元素在内存中并不一定是连续存储的，而是通过指针链接起来形成逻辑上的顺序。 1. **链表的...
数据结构学习--线性表及其应用--链表
06-25
线性表是一种基础的数据结构，它是由n（n>=0）个相同类型元素构成的有限...此外，了解链表的优缺点有助于在实际问题中选择合适的数据结构，例如在需要高效插入和删除但不关心随机访问的情景下，链表是一个很好的选择。
C语言数据结构 ---- 单链表实现通讯录
酷酷学!!!的博客
05-02 1254
顺表实现通讯录: 点击~顺序表实现通讯录在日常生活中，我们经常需要记录和管理大量的联系人信息，比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式，用于存储和组织这些联系人信息。通讯录可以采用不同的数据结构来实现，前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储联系人的信息，指针域用于指向下一个节点。在这篇文章中，我们将使用单链表来实现一个简单的通讯录。
DHU数据结构-单链表-ADT应用-单链表的链接
m0_49843646的博客
03-12 1186
目录 1.题目 2.题解 3.代码实现 1.题目 单链表ADT模板简单应用算法设计：单链表的连接 作者:冯向阳 时间限制:1S 章节:DS:线性表 问题描述 : 目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。 内容：（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件...
DHU数据结构-单链表-ADT应用-单链表中前m个元素和后n个元素的互换
m0_49843646的博客
03-09 1523
1.题目 个元素的互换 作者: 冯向阳时间限制: 1S章节: DS:线性表 问题描述 : 目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。 内容：（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。） （2）ADT的简单应用：使用该ADT设计并实现单...
数据结构--单链表（基于单链表实现通讯录）
2301_79409088的博客
05-26 946
1.链表的概念及结构1.链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？
数据结构--单链表的c语言实现（超详细注释/实验报告）
热门推荐
池塘春草梦的博客
09-25 1万+
在顺序表中，用一组地址连续的存储单元来一次存放线性表的结点，因此结点的逻辑顺序和物理顺序是一致的。而链表则不然，链表是用一组任意的存储单元来存放线性表的结点，这组储存单元可以是连续的，也可以是非连续的，甚至是零散分布在内存的任何位置上。因此链表中结点的逻辑顺序和物理顺序不一定相同。为了正确地表示结点间的逻辑关系，必须存储线性表的每个数据元素值的同时，存储知识其后继结点的地址（位置）信息，这两部分信息组成的存储映像成为结点（Node）。 实验题
数据结构-单链表
m0_60921664的博客
03-09 817
一、链表介绍： 链表是以节点的方式来存储，每个节点包括data域，next域：指向下一个节点 单链表与数组的不同： 单链表与数组相比的最大差别是：单链表的数据元素存放在内存空间的地址是不连续的，而数组的数据元素存放的地址在内存空间中是连续的 二、举例说明链表的应用（LeetCode题目解析）： 题目要求： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,..
DHU数据结构-单链表-ADT应用-单链表实现一元多项式的加/减法运算
m0_49843646的博客
03-15 615
目录 1.题目 2.题解 3.代码实现 1.题目 有序链表ADT模板简单应用算法设计：一元多项式的加/减法运算 作者:冯向阳 时间限制:1S 章节:DS:线性表 问题描述 : 目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，稍加改动，针对一元多项式建立相应的稀疏多项式ADT，使用单链表ADT的基本操作，设计并实现稀疏一元多项式的加法计算的算法设计。 内容：（1）请参照单链表的ADT模板，设计稀疏一元多项式的抽象数据类型。（由于该环境目前仅支持单文件的编...
数据结构实验之单链表----单链表的基本操作
2201_75867204的博客
08-22 2399
单链表
手撕数据结构01--单链表（附源码）
最新发布
weixin_64593595的博客
07-22 1302
针对链表的各个方法做了全面的剖析
【数据结构算法】--单链表的相关程序实现
03-09
单链表作为一种基本的数据结构，广泛应用于各种编程场景。在这个压缩包中，我们有三个关键文件：`listlink.h`（头文件）、`linklist.c`（函数实现文件）和`test.c`（功能测试文件），它们共同构成了解决单链表问题的...
漫话数据结构-单链表的基本操作.pptx
11-03
单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一个节点的引用。在单链表中，数据的访问和操作主要依赖于这些节点间的链接关系。本讲主要讨论了单链表的四个基本操作：求表的长度、...
数据结构实验-链表及栈的应用-天津理工大学
05-04
链表是一种线性数据结构，其中的元素并不在物理内存中连续存储。每个元素（节点）包含数据和指向下一个节点的指针，这允许灵活地插入和删除元素，而不必移动大量内存。链表分为单链表、双链表等类型，本实验主要涉及...
数据结构—链表-建立单链表
魂小猫的博客
04-30 2950
我们这里的单链表定义为char型，其他类型是一样的做法 s->next=p->next； s这个指针指向的节点就和p的下一个节点连接起来了。 p->next=s; 注意：这两个语句不能交换 然后p->next是一个指针 s也是一个指针 s是一个指向某一个节点的指针。 p->next=s; 代表p->next指向了s指向的节点。不代表p->next和s等价 当s指向其他区域后，p->
线性表—顺序表-顺序表基本运算的实现
魂小猫的博客
04-24 1146
基本运算——初始化线性表 lintList 目标是构造出一个空的线性表 分配空间后，将length成员设置为0 对L的作用会传递回去基本运算——销毁线性表 DestroyList C free() C++delete()基本运算——判断是否为空表 ListEmpty bool类型 C没有 C++才有 C自己构造一个基本运算——求线性表长度 ListLength 基
线性表—顺序表-创建线性表的实现
魂小猫的博客
04-24 1092
注意物理序号和逻辑序号的不同define MaxSize 50typedef struct { ElemType data[MaxSize]; int length; } SqList;基本运算—初始化线性表 构造一个空的线性表L 分配空间，并将length成员设置为0 算法 void InitList(SqList *&L) //指针的引用 { L=(SqList *)mall
数据结构—链表-单链表应用-拆分链表
魂小猫的博客
04-30 926
拆分单链表 算法是函数需要三个指针类型的参数，分别是L头指针，指针L1和指针L2 我们先设置一个p指针，他指向L->next，即第一个节点，再定义p和r1两个指针。 首先我们令L1等于L即L1这个指针执行L指向的区域，即L1指向头节点。 再让r1指向L1，现在L，L1，r1都指向头节点了。 我们再给L2即拆分后的一个链表分配内存，此时L2就是一个相应类型的头节点了。L2->next
循环链表类的定义与特点-数据结构的应用
总结起来，循环链表是一种常用的数据结构，它与单链表类似，但通过将最后一个节点的链接指针指向头节点，形成一个闭环，可以实现更灵活的链表操作。循环链表的定义包括循环链表节点类和循环链表类，通过实现一些常用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值