双向链表的初步练习

𝙉𝙞𝙘𝙚!!👏🏻‧✧̣̥̇‧✦👏🏻‧✧̣̥̇‧✦ 👏🏻‧✧̣̥̇:  Solitary-walk

      ⸝⋆   ━━━┓
     - 个性标签 - :来于“云”的“羽球人”。 Talk is cheap. Show me the code
┗━━━━━━━  ➴ ⷯ

本人座右铭 :   欲达高峰,必忍其痛;欲戴王冠,必承其重。

👑💎💎👑💎💎👑 
💎💎💎自💎💎💎
💎💎💎信💎💎💎
👑💎💎 💎💎👑    希望在看完我的此篇博客后可以对你有帮助哟

👑👑💎💎💎👑👑   此外,希望各位大佬们在看完后,可以互赞互关一下,看到必回
👑👑👑💎👑👑👑   

目录

 


1. 双向链表的初始化

2. 双向链表的销毁

3. 双向链表的尾插

4. 双向链表的头插

5. 双向链表的尾删

6.双向链表的头删

7. 双向链表的指定位置之后的插入

8. 双向链表的指定位置的删除
9. 双向链表的按值查找

10.链表打印


首先在我们进行各项具体任务之前,咱还是需要把前期工作准备好的 

1.先进行自定义链表的声明

2.一些函数的声明

3.必要头文件的引入

首先我们要知道什么是双向链表,顾名思义,对于一个结点而言既有指向自己的指针,也有指向其他结点的指针域

如图所示:

链表结构体类型的定义代码如下:

typedef struct ListNode 
{DataType data;//数据域struct ListNode* pre;//前驱域struct ListNode*next;//后继域
}ListNode;

 1.初始化

 注意这里的带头双向链表不同于前面单链表的头节点

为了好区分,这里我们称之为"哨兵位"

哨兵位只是占一个位置,并不存储任何有效的数据

 当我们只有哨兵位这个结点,思考一下,如何变成一个双向循环链表

你想对了吗??

	phead->pre = phead->next = phead;//让他变成双向循环链表

初始化代码之不采用 传参的方法

ListNode* Init()//初始化,采用不传参的形式,但是需把哨兵位这个结点返回
{//自己需要创建一个哨兵位ListNode* phead = (ListNode*)malloc(sizeof(ListNode));assert(phead);//可能开辟失败phead->data = -1;phead->pre = phead->next = phead;//记住这里要让他变成双向循环链表return phead;
}

初始化代码之采用 传参的方法

注意这里我们形参是用二级指针来接收的

因为实参我们需要传链表的地址,否则我们是无法完成初始化的

因为函数形参只是实参的一份临时拷贝,对形参的临时修改并不会影响我们的实参

void Init(ListNode** pphead)//初始化,采用传参的形式
{//注意一下操作都是基于 phead是哨兵位来进行的 他只占一个位置,并不存储任何有效数据assert(pphead);*pphead = (ListNode*)malloc(sizeof(ListNode));if (*pphead == NULL){perror("malloc fail\n");return 1;//既然开辟失败,没必要执行下面代码}(*pphead)->data = -1;//注意优先级顺序(*pphead)->next = (*pphead)->pre = NULL;//构建一个双向循环链表
}
2.销毁

说白了,其实就是一个结点一个结点进行删除

这自然就需要遍历了

我们在删除之前需要先找到删除结点后一个结点

关键是我们实参到底是指针还是指针地址

 让要删除的结点为 del = phead->next;

那么要删除的结点下一个结点为 del->next

我们不妨试一下~~~

实参为指针

void Destroy(ListNode* phead)//链表销毁;想一下,传一级指针还是二级?  在这里我们传入一级指针,为了保持接口一致性
{//销毁我们是一个一个进行删除,自然就需要遍历assert(phead);ListNode* del = phead->next;while (del != phead){ListNode* next = del->next;free(del);/*del = NULL;*/    //  ?del = next;}//来到这说明,此时只有一个哨兵位free(phead)phead = NULL;}

 注意当我们只是简单调用销毁函数的时候,代码并不是我们所设想的一样

正常来说,我们的plist的值应该为NULL

 

为了解决这个问题我们就需要在传一级指针的时候,手动把plist 置为空 

 实参为指针地址

 代码如下,但是问题又来了

void LTDestroy(ListNode** pphead) 
{assert(pphead && *pphead);ListNode* cur = (*pphead)->next;while ( cur!=*pphead ){ListNode* next = cur->next;free(cur);cur = next;}free(*pphead);*pphead = NULL;}

 对于这个问题容本up主先买个关子,欲知后事如何 且听下回分解

为了保持接口一致性,我们这里就使用一级指针来接收

3.尾插

顾名思义,是在尾结点后面进行插入,注意这里在哨兵位的前面进行插入也是可以滴~~~

接下来就是改变指针的指向

1)首先既然是尾插就需要为要插进来的数据开辟结点

这里涉及到创建结点的函数

2)其次是处理指针指向

3)先处理node的pre ,next

4)处理 原来尾结点,哨兵位

 尾插草图如下:

 结点创建函数的代码如下:

ListNode* ListBuyNode(x)//创建结点
{ListNode* node = (ListNode*)malloc(sizeof(ListNode));if (node == NULL){perror("malloc fail\n");return;}//来到这,说明空间开辟成功node->data = x;node->next = node->pre = NULL;return node;
}

 

 

 尾插完整代码:

void PushBack(ListNode* phead,DataType x)//尾插
{assert(phead);//为插入的数据开辟空间ListNode* node = ListBuyNode(x);//先处理node 的前驱,后继node->pre = phead->pre; //  phead->pre->next原来尾结点的后继,node->pre = phead->pre->next这里出现了野指针的问题 phead->pre->next没有具体指向node->next = phead;//接下来在处理 原来尾结点,哨兵位/*,这样写是错的,以下2句话不可以颠倒已经把node这个结点给覆盖掉了,在执行65行代码时,node 是未知的,因为这个结点已经被覆盖了,phead->pre->next此时他的指向也就是未知的,调试时不会报错,但是遍历读取他就会报错了,就像你在打印函数里进行打印时,出现野指针phead->pre = node;phead->pre->next = node;*/phead->pre->next = node;phead->pre = node;//别忘了,每尾插进来的结点最终都是一个新的尾结点
}

4.头插

首先是在哨兵位是后面进行的,每插入进来应该结点,此节点就会成为一个新的头节点

同上,需要先创建一个结点

其次找到原来头节点 phead->next 

 头插草图如下:

头插完整代码如下:

void PushFront(ListNode* phead,DataType x)//头插
{//头插是在哨兵位的后面进行插入assert(phead);//为插入的数据开辟空间ListNode* node = ListBuyNode(x);//处理node 的后继,前驱node->pre = phead;node->next = phead->next;//处理phead ,phead->next /*这样写也是对的phead->next->pre = node;*/phead->next = node;//头节点要进行更新phead->next->pre = node;}

5.尾删

注意我们不能上来就行删除

需要先找到要删除结点 (del)前一个也就是 del->pre

这里我们一定要注意结点的先后顺序

完整代码如下:

void PopBack(ListNode* phead)//尾删
{//注意不能直接删除,需要先找到尾结点的前一个结点assert(phead);//先判断以下是否为空,有2种写法/*if (phead->pre == phead){return 9;}*/assert(phead->next != phead);//是否为空ListNode* del = phead->pre;//把要删除的结点先保存起来//删除之前,先要构成一个新的双向循环链表del->pre->next = phead;phead->pre = del->pre;/*错误的,顺序不能颠倒,因为此时 del->pre已经被覆盖了phead->pre = del->pre;//新的尾结点del->pre->next = phead;*/free(del);del = NULL;}

 

7. 指定位置之后的插入
草图如下:

 

1)要为插入的数据创建结点

2)找到指定位置(pos)之后的结点 (pos->next)和之前的结点(pos->pre

3)  改变指针指向

指定位置之后插入对应完整代码:

void InsertAfter(ListNode* pos, DataType x)//指定位置之后插入
{assert(pos);//为插入的数据开辟空间ListNode* node = ListBuyNode(x);//处理 node 的前驱,后继node->next = pos->next;node->pre = pos;//处理 pos 和 pos->next的prepos->next = node;pos->next->pre = node;}
8. 双向链表的指定位置的删除

对应草图如下:

 直接进行删除是不行滴~~~

先要找到指定位置(pos)之后的结点 (pos->next)和之前的结点(pos->pre

其次改变指针走向

void Earse(ListNode* pos)//指定位置删除
{assert(pos);//需要找到pos之前的一个结点和之后的一个结点pos->next->pre = pos->pre;pos->pre->next = pos->next;free(pos);pos = NULL;
}
9. 双向链表的按值查找

 这里自然就需要一个一个进行遍历了

按值查找对应完整代码:

ListNode* Find(ListNode* phead, DataType x)//在链表中按值查找,若是找到则返回对应的结点
{assert(phead);ListNode* pcur = phead->next;//定义一个用来循环遍历的指针while (pcur != phead){if (pcur->data == x){return pcur;//直接返回对应结点}pcur = pcur->next;}printf("没有找到\n");
}

 10链表打印

方法同上,对链表进行遍历

void Print(ListNode* phead)//链表打印
{assert(phead);ListNode* pcur = phead->next;//定义一个用来 遍历的指针,注意他初始值是 phead->nextwhile (pcur != phead){printf("%d-> ", pcur->data);pcur = pcur->next;//记得更新}printf("\n");
}

 


List.c对应完整代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"//void Init(ListNode** pphead)//初始化,采用传参的形式
//{
//	//注意一下操作都是基于 phead是哨兵位来进行的 他只占一个位置,并不存储任何有效数据
//	assert(pphead);
//	*pphead = (ListNode*)malloc(sizeof(ListNode));
//	if (*pphead == NULL)
//	{
//		perror("malloc fail\n");
//		return 1;//既然开辟失败,没必要执行下面代码
//	}
//
//	(*pphead)->data = -1;//注意优先级顺序
//	(*pphead)->next = (*pphead)->pre = NULL;//构建一个双向循环链表
//}ListNode* Init()//初始化,采用不传参的形式,但是需把哨兵位这个结点返回
{//自己需要创建一个哨兵位ListNode* phead = (ListNode*)malloc(sizeof(ListNode));assert(phead);//可能开辟失败phead->data = -1;phead->pre = phead->next = phead;//记住这里要让他变成双向循环链表return phead;
}
ListNode* ListBuyNode(x)//创建结点
{ListNode* node = (ListNode*)malloc(sizeof(ListNode));if (node == NULL){perror("malloc fail\n");return;}//来到这,说明空间开辟成功node->data = x;node->next = node->pre = NULL;return node;
}
void Print(ListNode* phead)//链表打印
{assert(phead);ListNode* pcur = phead->next;//定义一个用来 遍历的指针,注意他初始值是 phead->nextwhile (pcur != phead){printf("%d-> ", pcur->data);pcur = pcur->next;//记得更新}printf("\n");
}void PushBack(ListNode* phead,DataType x)//尾插
{assert(phead);//为插入的数据开辟空间ListNode* node = ListBuyNode(x);//先处理node 的前驱,后继node->pre = phead->pre; //  phead->pre->next原来尾结点的后继,node->pre = phead->pre->next这里出现了野指针的问题 phead->pre->next没有具体指向node->next = phead;//接下来在处理 原来尾结点,哨兵位/*,这样写是错的,以下2句话不可以颠倒已经把node这个结点给覆盖掉了,在执行65行代码时,node 是未知的,因为这个结点已经被覆盖了,phead->pre->next此时他的指向也就是未知的,调试时不会报错,但是遍历读取他就会报错了,就像你在打印函数里进行打印时,出现野指针phead->pre = node;phead->pre->next = node;*/phead->pre->next = node;phead->pre = node;//别忘了,每尾插进来的结点最终都是一个新的尾结点
}
void PushFront(ListNode* phead,DataType x)//头插
{//头插是在哨兵位的后面进行插入assert(phead);//为插入的数据开辟空间ListNode* node = ListBuyNode(x);//处理node 的后继,前驱node->pre = phead;node->next = phead->next;//处理phead ,phead->next /*这样写也是对的phead->next->pre = node;*/phead->next = node;//头节点要进行更新phead->next->pre = node;}
void PopBack(ListNode* phead)//尾删
{//注意不能直接删除,需要先找到尾结点的前一个结点assert(phead);//先判断以下是否为空,有2种写法/*if (phead->pre == phead){return 9;}*/assert(phead->next != phead);//是否为空ListNode* del = phead->pre;//把要删除的结点先保存起来//删除之前,先要构成一个新的双向循环链表del->pre->next = phead;phead->pre = del->pre;/*错误的,顺序不能颠倒,因为此时 del->pre已经被覆盖了phead->pre = del->pre;//新的尾结点del->pre->next = phead;*/free(del);del = NULL;}
void PopFront(ListNode* phead)//头删
{assert(phead);assert(phead->next != phead);//确保不为空ListNode* del = phead->next;//以下2句没有先后顺序之分del->next->pre = phead;phead->next = del->next;free(del);del = NULL;}
void InsertAfter(ListNode* pos, DataType x)//指定位置之后插入
{assert(pos);//为插入的数据开辟空间ListNode* node = ListBuyNode(x);//处理 node 的前驱,后继node->next = pos->next;node->pre = pos;//处理 pos 和 pos->next的prepos->next = node;pos->next->pre = node;}
void Earse(ListNode* pos)//指定位置删除
{assert(pos);//需要找到pos之前的一个结点和之后的一个结点pos->next->pre = pos->pre;pos->pre->next = pos->next;free(pos);pos = NULL;
}
ListNode* Find(ListNode* phead, DataType x)//在链表中按值查找,若是找到则返回对应的结点
{assert(phead);ListNode* pcur = phead->next;//定义一个用来循环遍历的指针while (pcur != phead){if (pcur->data == x){return pcur;//直接返回对应结点}pcur = pcur->next;}printf("没有找到\n");
}
void Destroy(ListNode* phead)//链表销毁;想一下,传一级指针还是二级?  在这里我们传入一级指针,为了保持接口一致性
{//销毁我们是一个一个进行删除,自然就需要遍历assert(phead);ListNode* del = phead->next;while (del != phead){ListNode* next = del->next;free(del);/*del = NULL;*/    //  ?del = next;}//来到这说明,此时只有一个哨兵位free(phead);phead = NULL;}
void LTDestroy(ListNode** pphead) 
{assert(pphead && *pphead);ListNode* cur = (*pphead)->next;while ( cur!=*pphead ){ListNode* next = cur->next;free(cur);cur = next;}free(*pphead);*pphead = NULL;}

 List.h对应完整代码

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdbool.h>#include<stdlib.h>
//双向链表的实现
typedef int DataType;
typedef struct ListNode {DataType data;//数据域struct ListNode* pre;//前驱域struct ListNode*next;//后继域
}ListNode;//接口函数的声明
//void Init(ListNode** pphead);//初始化,采用传参的形式
ListNode* Init();//初始化,采用不传参的形式,但是需把哨兵位这个结点返回
void Print(ListNode* phead);//链表打印
void PushBack(ListNode* phead,DataType x);//尾插,这里传入一级指针即可,因为返回的头节点我们不需要进行更改
void PushFront(ListNode* phead, DataType x);//头插
void PopBack(ListNode* phead);//尾删
void PopFront(ListNode* phead);//头删
void InsertAfter(ListNode* pos,DataType x);//指定位置之后插入
void Earse(ListNode* pos);//指定位置删除
ListNode* Find(ListNode*phead,DataType x);//按值查找,若是找到则返回对应的结点
void Destroy(ListNode* phead);//链表销毁;想一下,传一级指针还是二级?为了保持接口一致性我们传入一级指针

ok,以上就是我要为大家进行share的一些基本内容,都来到这里了,要是感觉我写的还不错的话,各位大佬烦劳点个赞,互关以下呗~~~

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

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

相关文章

dbeaver配置es连接org.elasticsearch.xpack.sql.jdbc.EsDriver

查看目标es服务版本&#xff0c;下载对应驱动

[UDS] --- CommunicationControl 0x28

1 0x28功能描述 根据ISO14119-1标准中所述&#xff0c;诊断服务28服务主要用于网络中的报文发送与接受&#xff0c;比如控制应用报文的发送与接收&#xff0c;又或是控制网络管理报文的发送与接收&#xff0c;以便满足一定场景下的应用需求。 2 0x28应用场景 一般而言&#…

迁移学习 - 微调

什么是与训练和微调&#xff1f; 你需要搭建一个网络模型来完成一个特定的图像分类的任务。首先&#xff0c;你需要随机初始化参数&#xff0c;然后开始训练网络&#xff0c;不断调整参数&#xff0c;直到网络的损失越来越小。在训练的过程中&#xff0c;一开始初始化的参数会…

指针相关面试题目

数组名的意义&#xff1a; 1. sizeof( 数组名 ) &#xff0c;这里的数组名表示整个数组&#xff0c;计算的是整个数组的大小。 2. & 数组名&#xff0c;这里的数组名表示整个数组&#xff0c;取出的是整个数组的地址。 3. 除此之外所有的数组名都表示首元素的地址。 下…

【地理位置识别】IP归属地应用的特点

IP归属地应用是一类用于确定特定IP地址的地理位置信息&#xff08;通常是城市、地区或国家&#xff09;的工具和服务。以下是IP归属地应用的几个主要特点&#xff1a; 地理位置识别&#xff1a; IP归属地应用主要用于确定IP地址的地理位置。这可以帮助组织更好地了解其网站访问…

【C语言实现扫雷小游戏——可展开一片】

文章目录 1. 游戏分析和设计1.1扫雷游戏的功能说明1.2数据结构的分析与设计 2.代码实现2.1基本框架2.2初始化棋盘2.3打印棋盘2.4布置雷2.4统计周围雷的个数2.5排查雷2.6展开一片 3.完成代码3.1game.h3.2 game.c3.3test.c 学习完了函数和数组&#xff0c;让我们做个扫雷小游戏巩…

评估在线不平衡学习的PAUC

评估在线不平衡学习的PAUC 原始论文《Prequential AUC: properties of the area under the ROC curve for data streams with concept drift》 由于正常的AUC需要计算整体数据集上&#xff0c;每个数据的预测置信度的排名。那么我们首先要求我们的在线学习算法在进行预测时也返…

Flume 快速入门【概述、安装、拦截器】

文章目录 什么是 Flume&#xff1f;Flume 组成Flume 安装Flume 配置任务文件应用示例启动 Flume 采集任务 Flume 拦截器编写 Flume 拦截器拦截器应用 什么是 Flume&#xff1f; Flume 是一个开源的数据采集工具&#xff0c;最初由 Apache 软件基金会开发和维护。它的主要目的是…

Java 谈谈你对OOM的认识

文章目录 前言一、基础架构二、常见OOM1、栈内存溢出java.lang.StackOverflowError2、堆内存溢出java.lang.OutOfMemoryError&#xff1a;Java heap space3、GC回收时间过长java.lang.OutOfMemoryError: GC overhead limit exceeded4、NIO程序堆外内存溢出java.lang.OutOfMemor…

STM32———USART串口控制LED灯亮灭

1.硬件设计流程 2.程序设计流程 1.串口初始化时钟使能&#xff1a;RCC_APBxPeriphClockCmd(); GPIO初始化时钟使能&#xff1a;RCC_AHBxPeriphClockCmd();2.GPIO端口模式配置&#xff1a;GPIO_Init();3.串口参数初始化&#xff1a;USART_Init();4.串口使能&#xff1a;USART_C…

SpringBoot相比于Spring的优点(自动配置和依赖管理)

自动配置 例子见真章 我们先看一下我们Spring整合Druid的过程&#xff0c;以及我们使用SpringBoot整合Druid的过程我们就知道我们SpringBoot的好处了。 Spring方式 Spring方式分为两种&#xff0c;第一种就是我们使用xml进行整合&#xff0c;第二种就是使用我们注解进行简化…

RedissonCach的源码流程

上&#xff1a; https://blog.csdn.net/Michelle_Zhong/article/details/126384566 中&#xff1a; https://blog.csdn.net/michelle_zhong/category_11874153.html 下&#xff1a; https://blog.csdn.net/Michelle_Zhong/article/details/126391915?ops_request_misc%257B%…

GE IS420UCSBH1A 控制器模块

控制器模块是工业自动化和控制系统中的关键组件&#xff0c;用于监测、控制和管理各种工程过程。这些模块通常具有以下特点&#xff1a; 多通道控制&#xff1a; 控制器模块通常可以控制多个通道&#xff0c;允许同时管理多个设备或过程。 实时控制&#xff1a; 模块支持实时控…

使用NVIDIA GPU FFmpeg转码 YUV to H264(成功)

0. 官方教程 NVIDIA官方教程&#xff1a;链接&#xff0c;本篇内容主要参考2.2 Software Setup。 1. 安装显卡驱动 确保nvidia-smi能够正常使用&#xff1a; 2. 安装CUDA toolkit 注意要与显卡驱动版本对应&#xff0c;验证toolkit是否正确安装&#xff1a; 3. 安装ffnvco…

代码版本控制工具GitLab :从安装到使用一步到位

一、GitLab 是什么&#xff1f; 如果听说过 Git 或者 GitHub&#xff0c;那么 GitLab 你一定也听说过。GitLab 是一个用于仓库管理系统的开源项目&#xff0c;使用 Git 作为代码管理工具&#xff0c;并在此基础上搭建起来的 Web 服务。简单理解&#xff1a;GitLab 类似私人版 …

计算机毕业设计选题推荐-社区志愿者服务微信小程序/安卓APP-项目实战

✨作者主页&#xff1a;IT毕设梦工厂✨ 个人简介&#xff1a;曾从事计算机专业培训教学&#xff0c;擅长Java、Python、微信小程序、Golang、安卓Android等项目实战。接项目定制开发、代码讲解、答辩教学、文档编写、降重等。 ☑文末获取源码☑ 精彩专栏推荐⬇⬇⬇ Java项目 Py…

Transformers实战(二)快速入门文本相似度、检索式对话机器人

Transformers实战&#xff08;二&#xff09;快速入门文本相似度、检索式对话机器人 1、文本相似度 1.1 文本相似度简介 文本匹配是一个较为宽泛的概念&#xff0c;基本上只要涉及到两段文本之间关系的&#xff0c;都可以被看作是一种文本匹配的任务&#xff0c; 只是在具体…

【表面缺陷检测】铝型材表面缺陷检测数据集介绍(含xml标签文件)

一、铝型材介绍 铝型材是一种由铝合金材料制成的&#xff0c;具有固定截面形状和尺寸的条形建材。由于其优良的物理性能和广泛的应用领域&#xff0c;铝型材在现代工业和生活中发挥着重要的作用。 1、铝型材的分类 根据截面形状的不同&#xff0c;铝型材可分为角铝、槽铝、工…

frp内网穿透教程搭建0.52.3版本

网上很多关于frp的教程都是04 03版本的了&#xff0c;都是配置的ini文件&#xff0c;现在都改成toml文件了&#xff0c;下面基本上都是官方文档的简单copy&#xff0c;细节推荐打开去看中文版的文档介绍&#xff08;地址放在最后了&#xff09;。下面简单介绍几个 为什么使用 …