8 单链表---带表头节点

上节课所学的顺序表的缺点

请添加图片描述
顺序表的最大问题:插入和删除时需要移动大量元素

链式存储的定义

请添加图片描述

链式存储的逻辑结构

请添加图片描述

链表中的基本概念:

请添加图片描述
注意:表头节点并不属于数据元素

单链表图示:

请添加图片描述

把3个需要的结构体定义出来:

请添加图片描述

typdef struct _tag_LinkList{LinkListNode header; //指针域int length; //单链表的长度
}TLinkList

获取第pos个元素

请添加图片描述
请添加图片描述

插入元素到pos位置

请添加图片描述

请添加图片描述
请添加图片描述
注意:新的链表形成之前,旧的链表不能断

删除元素:

请添加图片描述

请添加图片描述
请添加图片描述
一定要注意:index是从0开始还是从1开始【程序员永恒问题】

代码实现—单链表—带表头节点—头插法

linklist.c

#include "LinkList.h"typedef struct _tag_LinkList
{LinkListNode* header;//头指针int length;//单链表的长度
}TLinkList; //类型:即代表头结点,又代表整个单链表LinkList* LinkList_Create() {TLinkList* ret = (TLinkList*)malloc(sizeof(TLinkList));if (ret) {ret->length = 0;ret->header = NULL;}
}void LinkList_Destory(LinkList* list) {free(list);
}void LinkList_Clear(LinkList* list) {((TLinkList*)list)->length = 0;
}int LinkList_Length(LinkList* list) {return ((TLinkList*)list)->length;
}int LinkList_Insert(LinkList* list, LinkListNode* node, int pos) {TLinkList* tll = (TLinkList*)list;int i = 0;int ret = -1;ret = (tll != NULL) && (pos >= 0) && (node != NULL);if (ret) {LinkListNode* current = (LinkListNode*)tll;//移动current指针到pos位置for (i=0; (i<pos)&&(current->next!=NULL); i++){current = current->next;}//关键node->next = current->next;current->next = node;tll->length++;}return ret;
}LinkListNode* LinkList_Get(LinkList* list, int pos) {TLinkList* tll = (TLinkList*)list;LinkListNode* ret = NULL;int i = 0;if ((tll != NULL) && (pos >= 0) && pos < tll->length) {LinkListNode* current = (LinkListNode*)tll;for (i=0;i<pos;i++){current = current->next;}ret = current->next;}return ret;
}LinkListNode* LinkList_Delete(LinkList* list, int pos) {TLinkList* tll = (TLinkList*)list;LinkListNode* ret = NULL;int i = 0;if ((tll != NULL) && (pos >= 0) && pos < tll->length) {LinkListNode* current = (LinkListNode*)tll;for (i = 0; i < pos; i++){current = current->next;}ret = current->next;current->next = ret->next;tll->length--;}return ret;
}

linklist.h

#pragma once
#pragma once
#include <stdio.h>typedef void LinkList;
//定义包含指针next的结构体
typedef struct _tag_LinkListNode LinkListNode;
typedef struct _tag_LinkListNode
{LinkListNode*  next;
};/*
该方法用于创建并且返回一个空的线性表
*/
LinkList* LinkList_Create();/*
该方法用于销毁一个线性表LinkList
*/
void LinkList_Destory(LinkList* list);/*
该方法用于将一个线性表LinkList中的所有元素清空
使得线性表回到创建时的初始状态
*/
void LinkList_Clear(LinkList* list);/*
该方法用于返回一个线性表LinkList中的所有元素个数
*/
int LinkList_Length(LinkList* list);int LinkList_Capacity(LinkList* list);/*
该方法用于向一个线性表LinkList的pos位置处插入新元素node
返回值为1表示插入成功,0表示插入失败
*/
int LinkList_Insert(LinkList* list, LinkListNode* node, int pos);/*
该方法用于获取一个线性表LinkList的pos位置处的元素
返回值为pos位置处的元素,NULL表示获取失败
*/
LinkListNode* LinkList_Get(LinkList* list, int pos);/*
该方法用于删除一个线性表LinkList的pos位置处的元素
返回值为被删除的元素,NULL表示删除失败
*/
LinkListNode* LinkList_Delete(LinkList* list, int pos);

main.c


#include "LinkList.h"//普通节点的结构体
struct Value
{LinkListNode* header; //指针域int v;//数据域
};
int main() {int i = 0;LinkList* list = LinkList_Create();struct Value v1;struct Value v2;struct Value v3;struct Value v4;struct Value v5;v1.v = 1;v2.v = 2;v3.v = 3;v4.v = 4;v5.v = 5;//头插法LinkList_Insert(list, (LinkListNode*)&v1, 0);LinkList_Insert(list, (LinkListNode*)&v2, 0);LinkList_Insert(list, (LinkListNode*)&v3, 0);LinkList_Insert(list, (LinkListNode*)&v4, 0);LinkList_Insert(list, (LinkListNode*)&v5, 0);for (i = 0; i < LinkList_Length(list); i++){struct Value* pv = LinkList_Get(list, i);printf("%d\n", pv->v);}while (LinkList_Length(list) >0){struct Value* pv = LinkList_Delete(list, LinkList_Length(list) - 1);printf("%d\n", pv->v);}LinkList_Destory(list);return 0;
}

运行结果:
请添加图片描述

尾插法

请添加图片描述

小结:单链表的优点和缺点

请添加图片描述

末尾问题:

请添加图片描述
这也是我想问的!

请添加图片描述
单链表:在选择表头结点和无表头结点的实现方式时,应根据具体的应用场景和需求来考虑。一般而言,表头结点方式更为常见和直观,更容易管理和操作链表但无表头结点的实现方式可能更加节省一些空间

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

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

相关文章

Open3D无效点云过滤删除

由于原始点云中有大量无效的点云数据。发现通过过滤的方式最方便 我的点云数据中Z无效的点云都为-32768 只要过滤掉大于-32768的数据就行 #加载点云数据 ply o3d.io.read_point_cloud("source/Foam1.ply") # Get the values of the points points np.asarray(ply…

docker - 常用容器部署命令大全(MySQL、Redis、RabbitMQ、ES、Kibana、Nacos、Sentinel)

目录 一、常用容器运行指令 MySQL Redis RabbitMQ ElasticSearch & kibana Nacos Sentinel 一、常用容器运行指令 MySQL docker run -d --name mysql -p 3306:3306 -e TZAsia/Shanghai -e MYSQL_ROOT_PASSWORD1111 mysql:5.7 -e TZAsia/Shanghai&#xff1a;指定…

响应式开发

响应式开发的原理Bootstrap前端开发框架Bootstrap栅格系统阿里百秀首页案例 响应式开发原理 1 响应式需要一个父级做为布局容器&#xff0c;来配合子级元素来实现变化效果。 2 在不同屏幕下&#xff0c;通过媒体查询来改变这个布局容器的大小&#xff0c;再改变里面子元素的排…

MySQL数据库期末知识点总结(复习版)

一、数据库基本知识 数据库中的数据有什么特点 1、数据是按某种结构组织的 2、数据有整体性、共享性和较高的独立性 数据管理技术经历了哪三个阶段 1、手工管理 2、文件管理 3、数据库管理 数据库管理系统的主要功能有哪些 数据库管理系统的主要功能包括数据定义、数据…

JavaScript:节流防抖

JavaScript&#xff1a;节流&防抖 节流什么是节流节流的实现 防抖什么是防抖防抖的实现 节流 什么是节流 在JavaScript中&#xff0c;节流throttle是一种限制函数执行频率的技术。 当一个函数被频繁调用时&#xff0c;节流能够控制函数执行的次数&#xff0c;以避免过多的…

红帽Redhat安装教程及安装出错(Liunx)

一、红帽5安装 1.打开vmware,新建虚拟机。或者文件→新建虚拟机 2.自定义,下一步 3.下一步 4.稍后安装操作系统,下一步 5.linux 红帽5 64位,下一步 6.给虚拟机取名字,选择安装路径。下一步 7.下一步(可以根据自己的电脑配置稍微增加数量) 8.4GB 下一步 9.仅主机(根据需…

【JavaEE】Java多线程状态-- 多线程篇(10)

Java 多线程状态 1. 线程一共有几个状态?2. 每种状态表示的含义 & 状态之间的切换条件 1. 线程一共有几个状态? 在 Java 中, 线程的状态主要有新建, 就绪, 运行, 阻塞, 等待和超时等待; 2. 每种状态表示的含义 & 状态之间的切换条件 首先处于新建状态, 当线程调用…

flutter实践:慎用Expanded(二)

问题&#xff1a;又一次遇到使用Expanded引起的问题&#xff0c;debug模式调试正常&#xff0c;release版本导致页面卡死。 问题代码&#xff1a; return SizedBox(height: uiCommonConfig.heightXxl,child: Expanded(child: SingleChildScrollView(scrollDirection: Axis.ho…

五步解决Ubuntu界面太小的问题

名人说&#xff1a;莫听穿林打叶声&#xff0c;何妨吟啸且徐行。—— 苏轼《定风波莫听穿林打叶声》 Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#xff09; 对于20版本及以上的unbuntu我们可以通过安装open-vm-tools来解决界面大小的问题&#xff0c;具体步骤如…

QT动态属性Q_PROPERTY

This macro is used for declaring properties in classes that inherit QObject. Properties behave like class data members, but they have additional features accessible through the Meta-Object System. 这个宏用于在继承自 QObject的类中声明属性。属性就像类的数据成…

边缘计算设备是什么意思。

问题描述&#xff1a;边缘计算设备是什么意思。 问题解答&#xff1a; 边缘计算&#xff08;Edge Computing&#xff09;是一种计算模型&#xff0c;其主要思想是在距离数据产生源头更近的地方进行数据处理和计算&#xff0c;而不是将所有数据传输到远程云服务器进行处理。边…

内存 vs 硬盘:固态硬盘代替内存可以工作吗?

使用固态硬盘代替内存可以吗&#xff1f; 答案是​&#xff1a;不可以​。 ​这个问题看似复杂&#xff0c;其实包含很多方面的原因。 一、存储结构方面 固态硬盘和内存在存储结构上就完全不同。 1.1 固态硬盘采用的是3D闪存单元阵列来存储数据 这些存储单元被一层层地堆…

vuetify 回到顶部

参考链接 // 回到id#app-content-container 的dom节点顶部 onScroll() {const ele document.querySelector(#app-content-container)// this.$vuetify.goTo(0, duration)this.$vuetify.goTo(#app-content-container, { container: ele })},

【ONE·MySQL || 数据类型 表的约束】

总言 主要内容&#xff1a;介绍MySQL中的常见数据类型&#xff08;数值类型、文本二进制类型、时间日期、字符串类型&#xff09;&#xff0c;以及对表的约束&#xff08;非空约束、默认约束、列描述、零填充约束、自增长约束、主键约束、唯一键约束、外键约束&#xff09;。  …

Linux内核--进程管理(十二)LinuxIO基础知识与概念

目录 一、引言 二、IO基本概念 ------>2.1、内存空间划分 ------>2.2、读写操作 ------>2.3、用户态切换到内核态的3种方式 三、PIO&DMA ------>3.1、PIO 工作原理 ------>3.2、DMA 工作原理 四、缓冲IO和直接IO ------>4.1、缓冲 IO ------&…

es集群安装及优化

es主节点 192.168.23.100 es节点 192.168.23.101 192.168.23.102 1.安装主节点 1.去官网下载es的yum包 官网下载地址 https://www.elastic.co/cn/downloads/elasticsearch 根据自己的需要下载对应的包 2.下载好之后把所有的包都传到从节点上&#xff0c;安装 [rootlocalho…

C++中的new和delete

相关文章 C智能指针 文章目录 相关文章前言一、new 运算符1. operator new 函数的范围2. 在类中重载new运算符3. 分配失败 二、delete 运算符1. 内存泄露统计示例2. 在类中重载delete运算符 总结 前言 在C中&#xff0c;new和delete是用于动态内存管理的运算符&#xff0c;它们…

【多模态】ALBEF

ALBEF 论文信息 标题:Align before Fuse: Vision and Language Representation Learning with Momentum Distillation 作者:Junnan Li(Salesforce Research) 期刊:NeurIPS 2021 发布时间与更新时间:2021.07.16 2021.10.07 主题:多模态、预训练、图像、文本、对比学习、知…

3D人体姿态估计(教程+代码)

3D人体姿态估计是指通过计算机视觉和深度学习技术&#xff0c;从图像或视频中推断出人体的三维姿态信息。它是计算机视觉领域的一个重要研究方向&#xff0c;具有广泛的应用潜力&#xff0c;如人机交互、运动分析、虚拟现实、增强现实等。 传统的2D人体姿态估计方法主要关注通…

欧科云链研究院:奔赴2024,Web3与AI共振引爆数字时代潘多拉魔盒

出品&#xff5c;欧科云链研究院 2024年&#xff0c;Web3与AI两个数字科技的巅峰碰撞&#xff0c;欧科云链研究院探索AI与Web3的技术融合&#xff0c;与澎湃科技联合发布2024年展望&#xff0c;原标题为《2024年展望&#xff1a;Web3与AI共振引爆可信数字社会》&#xff0c;共…