数据结构——单链表详解（超详细）（2）

前言：

  上一篇文章小编简单的介绍了单链表的概念和一些函数的实现，不过为了保证文章的简洁，小编把它分成了两篇来写，这一篇小编紧接上一篇文章继续写单链表函数功能的实现：

目录：

1.单链表剩余函数的编写

1.1.单链表查找数据

1.2.在指定位置之前插入数据

1.3.删除指定结点

1.4.在指定位置之后插入数据

1.5.删除指定位置之后的结点

1.6.单链表的销毁

2.完整的代码呈现

正文：

1.单链表剩余函数的编写

1.1.单链表查找数据

//查找SLTNode* SLTFind(SLTNode* phead, SLdate x);

  对于单链表的查找数据，这就类似顺序表的查找数据，我们要遍历所有的单链表，直到找到我们想要的数据位置，加入没有我们想要的数据，那么我们可以直接返回一个空地址就好了，此时我们不必再传单链表指针的地址了，因为我们本质上并没有对头结点进行改变 ，所以我们仅需把头节点传过去就可以，在函数内部，我们想要遍历顺序表，就要采用循环，来进行一个一个结点的查找，下面是代码呈现：

SLTNode* SLTFind(SLTNode* phead, SLdate x)
{SLTNode* pour = phead;while (pour){if (pour->date == x){return pour;}pour = pour->next;}return NULL;
}

 1.2.在指定位置之前插入数据

    这里我们可以用到我们上面用到的查找函数，因为它是返回的结点，所以我们可以通过它来确定我们想要的指定位置，因为单链表只可以往后一步一步的走，而不能往前找数据，所以我们得先确认我们想要找的位置，下面我们涉及指定位置的时候，都要引用一下查找指定位置这个函数，下面我们来进行这个函数的讲解，这个函数其实也分为两种情况

  第一种情况是指定位置就是头结点，此时这就类似于我们之前写过的头插函数，我们直接引用头插函数就可以实现这个功能。

  第二种情况就是普通情况，我们要在指定位置之前插入数据，所以我们需要找到指定位置之前的数据，所以这里我们要用用到头结点，并且用到前面讲的创建新结点的函数（因为此文章涉及了不少插入数据的函数，所以我会把创建新结点的代码再写一遍！），我们让一个结点放入头结点数据，然后一步一步往后走，直到走到指定位置之前，之后我们可以讲新节点的下一个结点设置为指定结点，然后再把之前指定位置之前的结点的下一个结点设置为新结点，这里我们便可以完成在指定位置之后插入数据，下面小编先给上图文解释：

新结点的创建：

SLTNode* SLTbuynode(SLdate x)
{SLTNode* pour = (SLTNode*)malloc(sizeof(SLTNode));assert(pour);pour->date = x;pour->next = NULL;return pour;
}

头插函数： 

void SLTPushFront(SLTNode** pphead, SLdate x)
{assert(pphead);SLTNode* newnode = SLTbuynode(x);newnode->next = *pphead;*pphead = newnode;
}

函数部分：

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLdate x)
{assert(pos && pphead && *pphead);if (pos == *pphead){SLTPushFront(pphead,x);   //这个是头节点就是pos的特殊情况，我们在指定位置之前插入数据的时候，是会先找到指定位置之前的数据以及之后的，头节点的话找不到数据了}else{SLTNode* newnode = SLTbuynode(x);SLTNode* pour = *pphead;SLTNode* pur = NULL;while (pour != pos){pur = pour;pour = pour->next;}assert(pur);newnode->next = pour;pur->next = newnode;}

1.3.删除指定结点

  删除指定结点的操作，同样也和上面的函数一样，我们也分为两种情况进行讨论：

  第一种情况就是我们想要删除的指定节点就是头结点，此时我们只需要调用一下头删函数就可以实现。

  第二种情况自然就是普通情况，此时我们依旧需要用到头结点，因为我们需要知道指定结点之前的结点，之后我们只需要让前一个结点的下一个结点直接指向指定结点的下一个结点，之后我们在把指定节点给释放掉，就可以实现指定节点删除操作，下面小编先给上图文解释：

头删函数：

void SLTPopFront(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* pour = *pphead;*pphead = (*pphead)->next;free(pour);pour = NULL;
}

删除指定结点函数：

void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead && pos <= *pphead);if (*pphead == pos){SLTPopFront(pphead);}else{SLTNode* pour = *pphead;SLTNode* pur = NULL;while (pour != pos){pur = pour;pour = pour->next;}assert(pur);pur -> next = pur->next -> next;free(pour);pour = NULL;}
}

1.4.在指定位置之后插入数据

  小编在上面已经讲述了指定位置之前如何插入数据了，那么现在可以讲述在指定位置之后插入数据了，这个其实比上面那个简单多了，因为此时我们不需要用到指定位置之前的结点了，所以我们不必在使用头结点了，此时我们依然需要先创建一个新节点，之后我们在讲新结点之后的结点变为我们指定位置之后的结点，指定位置之后的结点·在指向新节点，这里就可以实现在指定位置之后插入新数据了，下面小编先给上图文解释，再给上代码呈现： 

  

void SLTInsertAfter(SLTNode* pos, SLdate x)
{assert(pos);SLTNode* newnode = SLTbuynode(x);newnode->next = pos->next;pos->next = newnode;
}

1.5.删除指定位置之后的结点

  有插入必会有删除，下面我们将要讲述最后一个重要的函数，那么就是删除指定位置之后的结点，这个，同样也是非常的简单，我们只需要把指定结点的下一个结点变为下一个的下一个的结点，再把原来指定位置之后的结点释放掉就好了，下面我们直接给出图像说明：

void SLTEraseAfter(SLTNode* pos)
{assert(pos && pos->next);SLTNode* pour = pos -> next;pos->next = pos->next->next;free(pour);pour = NULL;
}

1.6.单链表的销毁

  单链表有创建，自然就会有销毁，单链表的销毁也不算很难，毕竟难的部分都在上面，轻舟已过万重山，对于单链表的销毁其实就是把每个结点给free掉，我们可以设置一个指针作为头结点，在设置一个指针用来给予上一个指针，每销毁完一个结点，我们把第二个指针的内容给予第一个指针，然后让第二个指针继续往后走，这样我们通过循环的知识可以做到每个结点的删除，循环结束完以后，别忘了对头结点进行销毁，这样我们便可以完成对于单链表的销毁了，下面直接给上代码：

void SListDestroy(SLTNode** pphead)
{assert(*pphead && pphead);SLTNode* pour = *pphead;while (pour){SLTNode* next = pour->next;free(pour);pour = next;}*pphead = NULL;
}

2.完整的代码呈现

  现在，小编已经把单链表大部分内容给讲完了，但单链表实现的功能远不止这些，感兴趣的读者朋友可以再继续探索，小编这里给上大家单链表的完整代码：

SList.h

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLdate;   //方便后面整体类型的改变//创立一个单链表
typedef struct Slist {//先设置一个类型SLdate date;struct Slist* next;   //存放下一个节点的地址
}SLTNode;//链表的打印
void SLTprintf(SLTNode* phead);//开始正式环节了
//尾插
void SLTPushBack(SLTNode** pphead, SLdate x);//头插
void SLTPushFront(SLTNode** pphead, SLdate x);//尾删
void SLTPopBack(SLTNode** pphead);//头删void SLTPopFront(SLTNode** pphead);//查找SLTNode* SLTFind(SLTNode* phead, SLdate x);//在指定位置之前插入数据void SLTInsert(SLTNode** pphead, SLTNode* pos, SLdate x);//删除pos节点void SLTErase(SLTNode** pphead, SLTNode* pos);//在指定位置以后插入数据void SLTInsertAfter(SLTNode* pos, SLdate x);//删除pos之后的节点void SLTEraseAfter(SLTNode* pos);//销毁链表
void SListDestroy(SLTNode** pphead);

SList.c

#include"SList.h"
void SLTprintf(SLTNode* phead)
{SLTNode* pour = phead;    //这么做是为了保证头节点不会发生改变while (pour){printf("%d->", pour->date);pour = pour->next;}printf("NULL\n");
}   //这个操作是打印单链表的数据SLTNode* SLTbuynode(SLdate x)
{SLTNode* pour = (SLTNode*)malloc(sizeof(SLTNode));assert(pour);pour->date = x;pour->next = NULL;return pour;
}void SLTPushBack(SLTNode** pphead, SLdate x)
{//首先可以先建一个函数，这个函数是来开辟一个新节点的（后面想要插入直接调用就好了）assert(pphead);SLTNode * p = SLTbuynode(x);if (*pphead == NULL)  //首先判断{*pphead = p;}else{SLTNode* pour = *pphead;while (pour -> next){pour = pour->next;}pour->next = p;}
}void SLTPushFront(SLTNode** pphead, SLdate x)
{assert(pphead);SLTNode* newnode = SLTbuynode(x);newnode->next = *pphead;*pphead = newnode;
}void SLTPopBack(SLTNode** pphead)
{assert(pphead && *pphead);if ((*pphead)->next == NULL){*pphead = NULL;}else{SLTNode* pour = *pphead;SLTNode* plist = NULL;while (pour->next){plist = pour;pour = pour->next;}plist->next = NULL;free(pour);pour = NULL;}
}void SLTPopFront(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* pour = *pphead;*pphead = (*pphead)->next;free(pour);pour = NULL;
}SLTNode* SLTFind(SLTNode* phead, SLdate x)
{SLTNode* pour = phead;while (pour){if (pour->date == x){return pour;}pour = pour->next;}return NULL;
}void SLTInsert(SLTNode** pphead, SLTNode* pos, SLdate x)
{assert(pos && pphead && *pphead);if (pos == *pphead){SLTPushFront(pphead,x);   //这个是头节点就是pos的特殊情况，我们在指定位置之前插入数据的时候，是会先找到指定位置之前的数据以及之后的，头节点的话找不到数据了}else{SLTNode* newnode = SLTbuynode(x);SLTNode* pour = *pphead;SLTNode* pur = NULL;while (pour != pos){pur = pour;pour = pour->next;}assert(pur);newnode->next = pour;pur->next = newnode;}
}void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead && pos <= *pphead);if (*pphead == pos){SLTPopFront(pphead);}else{SLTNode* pour = *pphead;SLTNode* pur = NULL;while (pour != pos){pur = pour;pour = pour->next;}assert(pur);pur -> next = pur->next -> next;free(pour);pour = NULL;}
}void SLTInsertAfter(SLTNode* pos, SLdate x)
{assert(pos);SLTNode* newnode = SLTbuynode(x);newnode->next = pos->next;pos->next = newnode;
}void SLTEraseAfter(SLTNode* pos)
{assert(pos && pos->next);SLTNode* pour = pos -> next;pos->next = pos->next->next;free(pour);pour = NULL;
}void SListDestroy(SLTNode** pphead)
{assert(*pphead && pphead);SLTNode* pour = *pphead;while (pour){SLTNode* next = pour->next;free(pour);pour = next;}*pphead = NULL;
}

总结：

  可算快马加鞭的肝完这篇文章了，小编本来想上一篇文章就结束单链表的，但是觉得万字文章有点太多了内容，于是分装成两篇来书写，因为小编是学完了单链表就开始写的文章，有一些地方可能有错误或者文笔显得很繁琐，各位读者朋友见谅，如果有错误的话，恳请在评论区指出，小编会及时的更正，那么，我们下一篇文章见啦！ 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://xiahunao.cn/news/3245623.html

如若内容造成侵权/违法违规/事实不符，请联系瞎胡闹网进行投诉反馈，一经查实，立即删除！

相关文章

MBR40150FCT-ASEMI无人机专用MBR40150FCT

MBR40150FCT-ASEMI无人机专用MBR40150FCT

编辑&#xff1a;ll MBR40150FCT-ASEMI无人机专用MBR40150FCT 型号&#xff1a;MBR40150FCT 品牌&#xff1a;ASEMI 封装&#xff1a;TO-220F 批号&#xff1a;最新 最大平均正向电流&#xff08;IF&#xff09;&#xff1a;40A 最大循环峰值反向电压&#xff08;VRRM&a…
阅读更多...
小程序-视图与逻辑

小程序-视图与逻辑

一、页面导航 声明式导航 编程式导航 导航传参 1.声明式导航传参 2.编程式导航传参 3.在onload中接收导航参数 二、页面事件 下拉刷新 上拉触底 三、生命周期 分类 生命周期函数分类 1.应用的生命周期函数 2.页面的生命周期函数 四、WXS脚本 基础语法 wxs的特点 五、案…
阅读更多...
智能硬件——0-1开发流程

智能硬件——0-1开发流程

文章目录 流程图1. 市场分析具体分析 2. 团队组建2. 团队组建早期团队配置建议配置一&#xff1a;基础型团队 (4人)配置二&#xff1a;扩展型团队 (6人)配置三&#xff1a;全面型团队 (7人) 3. 产品需求分析4. ID设计&#xff08;Industrial Design, 工业设计&#xff09;5. 结…
阅读更多...
MathType加载项被word禁用怎么办 MathType加载到Word不能用

MathType加载项被word禁用怎么办 MathType加载到Word不能用

Word中的MathType加载项是指将MathType软件与Word文档进行关联的一项功能。它允许用户在Word中直接使用MathType的功能&#xff0c;方便地输入和编辑数学公式等内容。通过加载项&#xff0c;MathType的强大数学公式编辑能力可以与Word的文档处理功能相结合&#xff0c;提高工作…
阅读更多...
谷歌账号异常的常见8种状态，前三种有望立刻恢复，越往后越难（1）

谷歌账号异常的常见8种状态，前三种有望立刻恢复，越往后越难（1）

生搬硬套列夫•托尔斯泰的一句话名言“幸福的家庭都是相似的,不幸的家庭各有各的不幸。” 工作、学习、娱乐中需要使用谷歌账号的朋友可能会发现&#xff0c;幸福的人就是谷歌账号一直都好好的&#xff0c;每次登陆都如所愿&#xff0c;丝滑无比。但是“不幸”的人就会发现&am…
阅读更多...
【微信小程序知识点】自定义构建npm

【微信小程序知识点】自定义构建npm

在实际开发中&#xff0c;随着项目的功能越来越多&#xff0c;项目越来越复杂&#xff0c;文件目录也变得很繁琐&#xff0c;为了方便进行项目的开发&#xff0c;开发人员通常会对目录结构进行优化调整&#xff0c;例如&#xff1a;将小程序源码放到miniprogram目录下。 &…
阅读更多...
电脑型号数据源的性能提升：新一代技术的突破

电脑型号数据源的性能提升：新一代技术的突破

随着科技的不断发展&#xff0c;电脑型号的数据源性能也得到了显著的提升。新一代技术的突破使得电脑型号的数据源更加准确、全面且易于使用。本文将从代码的角度解释这一突破&#xff0c;并参考挖数据平台的内容&#xff0c;向大家介绍电脑型号数据源的性能提升。 首先&#…
阅读更多...
【scrapy】——个人笔记

【scrapy】——个人笔记

scrapy简介 Scrapy&#xff0c;Python开发的一个快速、高层次的屏幕抓取和web抓取框架&#xff0c;用于抓取web站点并从页面中提取结构化的数据。Scrapy用途广泛&#xff0c;可以用于数据挖掘、监测和自动化测试。 Scrapy吸引人的地方在于它是一个框架&#xff0c;任何人都可…
阅读更多...
HEVC编码中的MPM（最可能模式，Most Probable Mode）

HEVC编码中的MPM（最可能模式，Most Probable Mode）

简介 最近看到有文章用视频编码时的MPM参数来映射特征并用于数字取证&#xff0c;故做该文章记录。 HEVC&#xff08;高效视频编码&#xff09;中的MPM&#xff08;最可能模式&#xff0c;Most Probable Mode&#xff09;用于预测帧内块的模式&#xff0c;以提高编码效率并减…
阅读更多...
【python】PyQt5的窗口界面的各种交互逻辑实现，轻松掌控图形化界面程序

【python】PyQt5的窗口界面的各种交互逻辑实现，轻松掌控图形化界面程序

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…
阅读更多...
【ABB】示教器可编程按钮的配置

【ABB】示教器可编程按钮的配置

【ABB】示教器可编程按钮的配置 操作流程演示 操作流程 首先我要配置的是如图所示控制器上的四个按钮&#xff0c;这四个按钮是可以自定义功能的。 点击【菜单】点击【Control Panel】点击【ProgKeys】即可配置对应按键功能 演示 点击【菜单】 点击【配置可编程按键】 这里…
阅读更多...
12306高铁票如何打印电子发票？

12306高铁票如何打印电子发票？

高铁票报销凭证电子版如何打印&#xff1f; 高铁票报销目前没有电子发票形式&#xff0c;只有纸质版报销凭证&#xff0c;不过虽然没有电子版报销凭证&#xff0c;但是可以通过多种方式获取纸质版报销凭证。 报销凭证只能打印一次&#xff0c;丢失不能补打&#xff0c;请妥善…
阅读更多...
cpp 强制转换

cpp 强制转换

一、static_cast static_cast 是 C 中的一个类型转换操作符&#xff0c;用于在类的层次结构中进行安全的向上转换&#xff08;从派生类到基类&#xff09;或进行不需要运行时类型检查的转换。它主要用于基本数据类型之间的转换、对象指针或引用的向上转换&#xff08;即从派生…
阅读更多...
Stable Diffusion教程|视频转绘有手就会Ebsynth Utility应用详解

Stable Diffusion教程|视频转绘有手就会Ebsynth Utility应用详解

过去这几个月&#xff0c;相信很多同行都已经见识到了AIGC强大的风格化绘图能力&#xff0c;不仅能够做出高品质的美术资产&#xff0c;还可以将制作效率大幅提高&#xff0c;这也是AI概念如今在资本市场受热捧的重要原因。 不过&#xff0c;目前我们所见到的大部分图形&#…
阅读更多...
把当前img作为到爷爷的背景图

把当前img作为到爷爷的背景图

&#xff08;忽略图大小不一致&#xff0c;一般UI给的图会刚好适合页面大小&#xff0c;我这网上找的图&#xff0c;难调大小&#xff0c;我行内的就自己随便写的宽高&#xff09;&#xff0c;另外悄悄告诉你最后有简单方法&#xff5e;&#xff5e; 先来看看初始DOM结构代码 …
阅读更多...
支付宝低代码搭建电商小程序，无需编程，可视化操作

支付宝低代码搭建电商小程序，无需编程，可视化操作

大家好&#xff0c;我是小悟 在数字化浪潮的推动下&#xff0c;为了更快速、高效地搭建电商小程序&#xff0c;支付宝低代码平台凭借其独特优势&#xff0c;为商家提供了便捷的解决方案。 支付宝低代码平台犹如一座精心打造的智慧工坊&#xff0c;让电商小程序的搭建变得轻而易…
阅读更多...
硕博电子智能控制器、触摸显示屏在集装箱跨运车上的应用

硕博电子智能控制器、触摸显示屏在集装箱跨运车上的应用

港口跨运车&#xff0c;又称跨运车或轮胎式龙门吊(RTG)&#xff0c;专门用于集装箱码头的装卸和搬运作业&#xff0c;能够迅速完成集装箱在码头前沿、堆场区域以及仓库之间的运输和堆垛&#xff0c;大幅度缩短了装卸周期&#xff0c;提高了港口物流周转效率。 现代跨运车往往配…
阅读更多...
Linux - 冯-诺依曼体系结构、初始操作系统

Linux - 冯-诺依曼体系结构、初始操作系统

目录 冯•诺依曼体系 结构推导 内存提高效率的方法 数据的流动过程 体系结构相关知识 初始操作系统 定位 设计目的 操作系统之上之下分别有什么 管理精髓&#xff1a;先描述&#xff0c;再组织 冯•诺依曼体系 结构推导 计算机基本工作流程图大致如下&#xff1a; 输入设备&a…
阅读更多...
ServiceNow UI Jelly模板注入漏洞复现(CVE-2024-4879)

ServiceNow UI Jelly模板注入漏洞复现(CVE-2024-4879)

0x01 产品简介 ServiceNow 是一个业务转型平台。通过平台上的各个模块，ServiceNow 可用于从人力资源和员工管理到自动化工作流程或作为知识库等各种用途。 0x02 漏洞概述 由于ServiceNow的Jelly模板输入验证不严格，导致未经身份验证的远程攻击者可通过构造恶意请求利用，在…
阅读更多...
高职软件技术实训室

高职软件技术实训室

一、高职软件技术实训室建设背景 随着“加快数字化发展&#xff0c;建设数字中国”这一战略目标的深入实施&#xff0c;软件技术作为数字经济的核心引擎&#xff0c;其战略地位愈发显著。在这一时代背景下&#xff0c;高职教育作为培养高素质、高技能人才的重要阵地&#xff0…
阅读更多...
最新文章

Copyright @ 2022~2023