数据结构——单链表详解（超详细）（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://www.mzph.cn/diannao/47098.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Idea如何快速高效的修改项目的包名

Idea如何快速高效的修改项目的包名

文章目录 前言一、全局替换的快捷键二、弹出如下的界面 前言 当我们有时候在做项目迁移的时候&#xff0c;需要快速的修改项目的包名&#xff01;那么如何快速高效的修改项目的报名呢&#xff1f; 经过尝试了很多方法&#xff01;最简单的方法就是利用全局替换来直接替换报名&…
阅读更多...
微服务到底是个什么东东？

微服务到底是个什么东东？

微服务架构是一种架构模式&#xff0c;它提倡将单一应用程序划分成一组小的服务&#xff0c;服务之间互相协调、互相配合&#xff0c;为用户提供最终价值。 每个服务运行在其独立的进程中&#xff0c;服务和服务间采用轻量级的通信机制互相沟通&#xff08;通常是基于 HTTP 的…
阅读更多...
通过反射机制给已知属性赋值

通过反射机制给已知属性赋值

最近在看spring&#xff0c;在手写spring框架之前&#xff0c;需要巩固一下反射。 反射有这样一个简单的例子&#xff0c;记录一下。 假如你知道age这个属性名&#xff0c;但是不知道属性类型&#xff0c;也可以写&#xff1a; 可以获取到属性的类型
阅读更多...
设计模式-领域逻辑模式－事务脚本（Transaction Script）

设计模式-领域逻辑模式－事务脚本（Transaction Script）

事务脚本的特点 多数应用可看成由多个事务组成事务脚本将多个业务逻辑组织成单个过程事务间相互修改各自产生的数据 事务脚本的运行机制 使用事务脚本时&#xff0c;领域逻辑主要通过系统所执行的事务来组织。例如&#xff1a;预定酒店过程。 事务脚本的组织 将整个事务脚本放…
阅读更多...
【BUG】已解决：IndexError: list index out of range

【BUG】已解决：IndexError: list index out of range

已解决&#xff1a;IndexError: list index out of range 欢迎来到英杰社区https://bbs.csdn.net/topics/617804998 欢迎来到我的主页&#xff0c;我是博主英杰&#xff0c;211科班出身&#xff0c;就职于医疗科技公司&#xff0c;热衷分享知识&#xff0c;武汉城市开发者社区…
阅读更多...
对服务器进行基本了解(二)

对服务器进行基本了解(二)

目录 一. 云服务器数据库 1.查看MYSQL版本 2.查看mysql的运行状态 3.运行mysql 4. 进入mysql的用户 5. 更改用户密码 6. 查找mysql端口号 7. 创建一个数据库 8. 查看用户 9. 查看数据库 10. 显示数据库的表 11. 修改用户的host 12. 对用户赋权 13. 开放指定端…
阅读更多...
【学习笔记】无人机系统（UAS）的连接、识别和跟踪（一）-3GPP TS 23.256 技术规范概述

【学习笔记】无人机系统（UAS）的连接、识别和跟踪（一）-3GPP TS 23.256 技术规范概述

3GPP TS 23.256 技术规范&#xff0c;主要定义了3GPP系统对无人机&#xff08;UAV&#xff09;的连接性、身份识别、跟踪及A2X&#xff08;Aircraft-to-Everything&#xff09;服务的支持。 3GPP TS 23.256 技术规范&#xff1a; 以下是文档的核心内容总结&#xff1a; UAV系…
阅读更多...
nginx的access.log日志输出请求数

nginx的access.log日志输出请求数

适用格式 #log_format main $remote_addr - $remote_user [$time_local] "$request" # $status $body_bytes_sent "$http_referer" # "$http_user_agent" "$http_x_forwarded_for"; 形如&#…
阅读更多...
【JVM实战篇】内存调优：内存问题诊断+案例实战

【JVM实战篇】内存调优：内存问题诊断+案例实战

文章目录 诊断内存快照在内存溢出时生成内存快照MAT分析内存快照MAT内存泄漏检测的原理支配树介绍如何在不内存溢出情况下生成堆内存快照&#xff1f;MAT查看支配树MAT如何根据支配树发现内存泄漏 运行程序的内存快照导出和分析快照**大文件的处理** 案例实战案例1&#xff1a;…
阅读更多...
CH390H+STM32F1+LWIP

CH390H+STM32F1+LWIP

文章目录 1、CH390芯片介绍2、电路部分3、LWIP调试3.1修改点13.2 修改点2 4、结果展示参考 1、CH390芯片介绍 官网地址&#xff1a; 南京沁恒微电子股份有限公司 特点&#xff1a; 2、电路部分 CH390及接口&#xff1a; STM32F1引脚&#xff1a; 不含LWIP的demo及LWIP…
阅读更多...
【数据结构】二叉树全攻略，从实现到应用详解

【数据结构】二叉树全攻略，从实现到应用详解

​ &#x1f48e;所属专栏&#xff1a;数据结构与算法学习 &#x1f48e; 欢迎大家互三&#xff1a;2的n次方_ ​ &#x1f341;1. 树形结构的介绍 树是一种非线性的数据结构&#xff0c;它是由n&#xff08;n>0&#xff09;个有限结点组成一个具有层次关系的集合。把它叫做…
阅读更多...
Qt纯代码绘制一个等待提示Ui控件

Qt纯代码绘制一个等待提示Ui控件

等待样式控件是我们在做UI时出场率还挺高的控件之一&#xff0c;通常情况下有如下的几种实现方式&#xff1a;1、自定义绘图&#xff0c;然后重写paintEvent函数&#xff0c;在paintEvent中绘制等待图标&#xff0c;通过QTimer更新绘制达到转圈圈的效果。2、 获取一张gif的资源…
阅读更多...
SpringBoot下的定时魔法：揭秘@Scheduled注解的无限可能

SpringBoot下的定时魔法：揭秘@Scheduled注解的无限可能

在这个快节奏的时代&#xff0c;自动化与定时任务成为了提升效率的不二法门。而在Java的Spring Boot框架中&#xff0c;Scheduled注解就像是一位精通时间魔法的巫师&#xff0c;悄无声息地让你的应用按部就班地执行着各种定时任务。今天&#xff0c;就让我们一起揭开它的神秘面…
阅读更多...
Ubuntu上安装配置samba服务

Ubuntu上安装配置samba服务

Ubuntu上安装配置samba服务 在Ubuntu中安装配置samba共享服务&#xff0c;可以让你在网络上共享文件和打印机。以下是一个相对详细的步骤指南&#xff0c;介绍如何在Ubuntu上安装和配置Samba。 1. 安装Samba 首先&#xff0c;需要安装Samba软件包。打开终端并运行以下命令&a…
阅读更多...
Gocator Acquisition for Cognex VisionPro（LMI相机图像获取）

Gocator Acquisition for Cognex VisionPro（LMI相机图像获取）

概述 VisionPro 是个很强大的视觉软件, 我们很乐意我们的客户在VisionPro 环境中使用Gocator产品。 实现方法 在 VisionPro 环境下配置 Gocator 产品两种方法: ● 方法一: 创建一个 QuickBuild Job，在 Job 编辑器添加 Job Script，插入 Gocator 的 SDK，编辑简 单脚本就 OK。 …
阅读更多...
java.lang.IllegalArgumentException: Illegal character in path at index 40解决方案

java.lang.IllegalArgumentException: Illegal character in path at index 40解决方案

大家好，我是爱编程的喵喵。双985硕士毕业，现担任全栈工程师一职，热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…
阅读更多...
K最近邻（K-Nearest Neighbors, KNN）

K最近邻（K-Nearest Neighbors, KNN）

K最近邻&#xff08;K-Nearest Neighbors, KNN&#xff09;理论知识推导 KNN算法是一个简单且直观的分类和回归方法&#xff0c;其基本思想是&#xff1a;给定一个样本点&#xff0c;找到训练集中与其最近的K个样本点&#xff0c;根据这些样本点的类别&#xff08;分类问题&am…
阅读更多...
Ubuntu 22.04.4 LTS (linux) 安装iftop 监控网卡流量 软件

Ubuntu 22.04.4 LTS (linux) 安装iftop 监控网卡流量 软件

1 安装iftop sudo apt update sudo apt-get install iftop 2 监控网卡 sudo iftop -i eth0 -n -p 界面最上面&#xff0c;显示的是类似刻度尺的刻度范围&#xff0c;显示流量图形的长条作标尺用的。 中间的< >这两个左右箭头&#xff0c;表示的是流量的进出方向.TX&…
阅读更多...
PTA - 嵌套列表求和

PTA - 嵌套列表求和

使用递归函数对嵌套列表求和 函数接口定义&#xff1a; def sumtree(L) L是输入的嵌套列表。 裁判测试程序样例&#xff1a; /* 请在这里填写答案 */L eval(input()) print(sumtree(L)) # 调用函数 输入样例&#xff1a; 在这里给出一组输入。例如&#xff1a; [1,[2…
阅读更多...
【论文阅读】MCTformer+:弱监督语义分割的多类令牌转换器

【论文阅读】MCTformer+:弱监督语义分割的多类令牌转换器

【论文阅读】MCTformer:弱监督语义分割的多类令牌转换器 文章目录 【论文阅读】MCTformer:弱监督语义分割的多类令牌转换器一、介绍1.1 WSSS背景1.2 WSSS策略 二、联系工作2.1 弱监督语义分割2.2 transformers的可视化应用 三、MULTI-CLASS TOKEN TRANSFORMER3.1 Multi-class t…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023