数据结构(八)——初识单链表

😀前言
单链表是数据结构中最基本的一种链表结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。单链表具有灵活性和动态性,可以根据需要插入、删除和查找元素,适用于各种场景和问题的解决。
在本篇文章中,我们将初步介绍单链表的基本概念和特点,包括节点的结构、逻辑关系的表示和链表的操作。通过学习单链表的原理和实现方式,我们可以为后续的数据结构学习打下坚实的基础。

🏠个人主页:尘觉主页

文章目录

  • 数据结构(八)——初识单链表
    • 前提
      • 那怎么表示数据元素之间的逻辑关系呢?
      • 解释
    • 单链表、双向链表、循环链表
      • 单链表
      • 双链表
      • 循环链表
        • 头指针:
        • 头结点:
    • 表示空表
      • 有头结点有什么好处?
    • 😄总结

数据结构(八)——初识单链表

前提

用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的,甚至是零散的分布在内存的任意位置,链表中元素的逻辑次序与物理次序不一定相同)

img

那怎么表示数据元素之间的逻辑关系呢?

  • 在存储自己内容的同时也存储下一个元素的地址。

  • 存储数据元素的域称为数据域,存储直接后继位置的域称为指针域。

  • 指针域中存储的信息称作指针或链。这两部分信息组成ai的存储映象称为结点(Node)。

  • n个结点(ai(1≤i≤n)的存储映象链结成一个链表,即为线性表。

  • 把链表中第1个结点的存储位置叫头指针。

  • 最后一个元素意味着没有直接后继规定最后一个结点指针为空(通常用NULL或^表示)

  • 单链表由头指针唯一确定,因此单链表可用头指针名字来命名

解释

上面已经描述了一个链表的基本结构和工作方式。链表是一种常用的数据结构,用于表示数据元素之间的逻辑关系。

下面我将解释一下如何表示数据元素之间的逻辑关系以及链表的基本概念:

  1. 节点(Node)

    一个节点通常包含两个部分:数据域和指针域。数据域用于存储数据元素的值,而指针域则存储下一个节点的地址。

  2. 头指针(Head Pointer)

    头指针是一个特殊的指针,它指向链表的第一个节点。通过头指针,我们可以访问链表中的所有节点。

  3. 空指针(NULL Pointer)

    最后一个节点的指针域将是空(NULL或^),表示它没有后续节点,即它是链表的尾部。

  4. 表示逻辑关系

    在链表中,数据元素之间的逻辑关系是通过节点之间的链接来表示的。即,一个节点中的指针域指向它的直接后继节点,从而建立了一种逻辑关系。

  5. 单链表

    你提到的这种结构通常称为单链表,因为每个节点只包含指向下一个节点的指针。还有双链表,在这种结构中,每个节点除了包含指向下一个节点的指针外,还包含一个指向前一个节点的指针。

单链表、双向链表、循环链表

单链表

结点只有一个指针域的链表称为单链表或线性链表

image-20230918114900941

双链表

结点有两个指针域的链表称为双链表

img

循环链表

首尾相接的链表叫循环链表

image-20230918115004496

为了更加方便对链表进行操作,会在单链表的第1个结点前附设一个头结点.头结点的数据域可以不存储任何信息,也可以存储如线性表的长度等附加信息,头结点的指针域存储指向线性表第1个元素的结点。

image-20230918130316575

头指针:

指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针;
头指针具有标识作用,所以常用头指针冠以链表的名字;
无论链表是否为空,头指针均不为空。头指针是链表的必要元素

头结点:

头结点是为了操作的统一和方便而设立的,放在第一元素的结点之前,其数据域一般无意义(也可存放链表的长度)
有了头结点,对在第一元素结点前插入结点和删除第一结点,其操作与其它结点的操作就统一了
头结点不一定是链表必须要素

首元结点:是指链表中存储第一个数据元素a1的结点

表示空表

image-20230918130444229

有头结点有什么好处?

①有了头结点,对在第一元素结点前插入结点和删除第一结点,其操作与其它结点的操作就统一了

②便于空表和非空表的统一处理

当链表不设头结点时,假设L为单链表的头指针,它应该指向首元结点,则当单链表为长度n为0的空表时,L指针为空(判定空表的条件可记为:L==NULL)。

增加头结点后,无论链表是否为空,头指针都是指向头结点的非空指针。

头指针指向头结点。若为空表,则头结点的指针域为空(判定空表的条件可记为:L ->next== NULL)

顺序表每个元素的存储位置都可从线性表的起始位置计算得到。

而在单链表中,各个元素的存储位置都是随意的。

取得第i个数据元素必须从头指针出发顺链进行寻找,也称为顺序存取的存取结构。之前说的顺序表是随机存取而链表是顺序存储

单链表是由若干个结点构成,所以先定义一下结点。每一个结点都是有两部分组成,一部分是数据元素本身(数据域data)其数据类型根据实际问题的需要确定。另一部分是指向下一个元素(结点)的指针(指针域next)存放下一个元素的地址,结点可以用C语言中的结构体实现当中包含两个成员。

image-20230918131145145

image-20230918131201596

一个元素的地址,结点可以用C语言中的结构体实现当中包含两个成员。

image-20230918131211634

😄总结

本文介绍了单链表作为一种基本的链表结构,在数据结构中的重要性和应用。我们了解了单链表节点的组成和节点之间逻辑关系的表示方式,以及头指针和头结点的概念。

通过学习单链表,我们可以实现各种常见的链表操作,如插入、删除和查找元素。同时,我们也了解到单链表的一些优点和缺点,这有助于我们在实际应用中选择适合的数据结构。

掌握单链表的基本概念和操作是学习和理解更复杂的数据结构的基础。在接下来的学习中,我们将进一步深入探讨链表相关的知识,并学习更多高级的数据结构和算法。

😁热门专栏推荐
想学习vue的可以看看这个

java基础合集

数据库合集

redis合集

nginx合集

linux合集

手写机制

微服务组件

spring_尘觉

springMVC

mybits

等等等还有许多优秀的合集在主页等着大家的光顾感谢大家的支持

🤔欢迎大家加入我的社区 尘觉社区

文章到这里就结束了,如果有什么疑问的地方请指出,诸佬们一起来评论区一起讨论😁
希望能和诸佬们一起努力,今后我们一起观看感谢您的阅读🍻
如果帮助到您不妨3连支持一下,创造不易您们的支持是我的动力🤞

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

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

相关文章

day7-网络编程

1>基于UDP的网络聊天室 Ser.c #include <myhead.h> #define SER_IP "10.211.55.9" // 服务器IP #define SER_PORT 9999struct user {char usrName[20];struct sockaddr_in cin; }; int main(int argc, char const *argv[]) {// 1.创建用于监听的套接字int…

MyBatis-Flex学习总结

写在前面的话 MyBatis-Flex 是一个优雅的 MyBatis 增强框架&#xff0c;它非常轻量、同时拥有极高的性能与灵活性。我们可以轻松的使用 Mybaits-Flex 链接任何数据库&#xff0c;其内置的 QueryWrapper 帮助我们极大的减少了 SQL 编写的工作的同时&#xff0c;减少出错的可能性…

Urban Elevations(UBA-211)

网址如下&#xff1a; Urban Elevations - UVA 221 - Virtual Judge (vjudge.net) 第三方网站的 说实话&#xff0c;我看英语看得头大 最近学了一堆stl的容器&#xff0c;比如map&#xff0c;set啥的&#xff0c;方便是很方便&#xff0c;但是导致我脑子里第一个念头就是用他…

鸿蒙开发岗成春招最大黑马,“金三银四”应届生如何突围?

一年一度春招时间到&#xff0c;技术岗位已成为众多人才竞相追求的“职业高地”&#xff0c;也是未来职业发展的重要方向之一。鸿蒙人才在春招市场上成为“香饽饽”&#xff0c;与往年不同的是&#xff0c;许多应届生放弃考公执念向程序员进攻&#xff0c;这一现象背后蕴含着深…

腾讯云服务器和阿里云服务器价格测评_2024年费用大PK

2024年阿里云服务器和腾讯云服务器价格战已经打响&#xff0c;阿里云服务器优惠61元一年起&#xff0c;腾讯云服务器61元一年&#xff0c;2核2G3M、2核4G、4核8G、4核16G、8核16G、16核32G、16核64G等配置价格对比&#xff0c;阿腾云atengyun.com整理阿里云和腾讯云服务器详细配…

day52(vueJS)json-server模拟数据

json-server介绍&#xff1a;&#xff1a;&#xff1a;JSON Server 是一个用于快速搭建 REST API 的工具&#xff0c;它可以帮助我们在开发过程中快速模拟 一个后端 API 服务器&#xff0c;方便前端开发人员进行接口调试和开发。使用 JSON Server&#xff0c;你可以通过创建一个…

【Go】golang值交换,指针

package mainimport "fmt"func swap(a *int, b *int) int {var o into *a*a *b*b oreturn o}func main() {var a int 1var b int 2swap(&a, &b)fmt.Println(a, b) }这个函数接受两个整数指针作为参数&#xff0c;然后通过指针操作&#xff0c;交换它们所…

第三百八十七回

文章目录 1. 概念介绍2. 使用方法3. 示例代码 我们在上一章回中介绍了DateRangePickerDialog Widget相关的内容,本章回中将介绍Radio Widget.闲话休提&#xff0c;让我们一起Talk Flutter吧。 1. 概念介绍 我们在这里说的Radio Widget是指单选按钮&#xff0c;没有选中时是圆形…

python 实现文件系统监控:实现文件增加、删除、修改的监听

在Python中&#xff0c;你可以使用watchdog库来实现文件系统监控功能。下面是一个基础的看门狗&#xff08;Watchdog&#xff09;示例&#xff0c;它会监视指定目录下的文件和子目录的变化&#xff0c;并对特定事件&#xff08;如文件创建、修改或删除&#xff09;做出响应&…

代码随想录算法训练营第二天|977、有序数组的平方

977. 有序数组的平方 已解答 简单 相关标签 相关企业 给你一个按 非递减顺序 排序的整数数组 nums&#xff0c;返回 每个数字的平方 组成的新数组&#xff0c;要求也按 非递减顺序 排序。 示例 1&#xff1a; 输入&#xff1a;nums [-4,-1,0,3,10] 输出&#xff1a;[0,1,9,16,…

Linux设备模型(七) - Netlink

一&#xff0c;什么是netlink通信机制 Netlink套接字是用以实现用户进程与内核进程通信的一种特殊的进程间通信(IPC) ,也是网络应用程序与内核通信的最常用的接口。Netlink 是一种特殊的 socket&#xff0c;它是 Linux 所特有的。 Netlink 是一种在内核与用户应用间进行双向数…

我的创作周年纪念日

机缘 最初成为创作者的初心&#xff1a;整理自己的知识体系&#xff0c;普及前端知识 实战项目中的经验分享日常工作学习过程中的记录通过文章进行技术交流归纳和整理自己的知识体系 收获 创作的过程中收获&#xff1a; 获得了909粉丝的关注获得了很多正向的反馈&#xff0c…

【C语言】终の指针(前篇)

个人主页点这里~ 指针初阶点这里~ 指针初阶2.0点这里~ 指针进阶点这里~ 终の指针 一、回调函数二、qsort函数1、整形比较2、结构数据比较①结构体②-> 的使用③结构数据比较 一、回调函数 回调函数就是⼀个通过函数指针调用的函数。 把一个函数的指针作为参数传递给另一…

.NET 8.0:塑造未来的技术革新

随着科技的不断发展&#xff0c;.NET 框架作为微软推出的开源、跨平台开发框架&#xff0c;已经成为全球数百万开发者的首选工具。作为.NET 框架的最新版本&#xff0c;.NET 8.0 带来了许多令人振奋的新特性和改进&#xff0c;旨在帮助开发者构建更高效、更可靠的应用程序。本文…

dubbo3适配springboot2.7.3

版本详细 <dependency><groupId>org.apache.dubbo</groupId><artifactId>dubbo</artifactId><version>3.0.3</version> </dependency><parent><groupId>org.springframework.boot</groupId><artifactId&…

leetcode热题100刷题计划

题目3 无重复字符的最长子串 思路 滑动窗口&#xff0c;设定当前窗口左侧为i&#xff0c;右侧为right&#xff0c;当到达右侧边界时&#xff0c;记录长度&#xff0c; 然后删掉最左侧的字符&#xff0c;即i1&#xff1b;right则继续向后搜。 代码 public int lengthOfLong…

面试题之——Cookie和Session的区别

面试题之——Cookie和Session的区别 一.存储位置 Cookie存储在客户端&#xff08;浏览器&#xff09;当中Session存储在服务器当中 二.安全性 Cookie由于存储在客户端当中&#xff0c;Cookie数据可以被用户或其他恶意程序直接访问和修改&#xff0c;因此存在被窃取或篡改的…

mysql数据库入门到精通-Windows版本mysql安装(1)

文章目录 一、数据库介绍1.1、数据库概念1.2、为什么要使用数据库1.3、关系型数据库与非关系型数据库1.4、数据库术语1.5、mysql下载及地址 二、安装mysql数据库三、mysql的管理工具3.1、mysql command line client使用 四、SQL结构化查询语言4.1、SQL概述4.2、SQL发展4.3、SQL…

水牛社:专为创业者和网赚小白精心打造的助手

近几年来&#xff0c;经济发展快是快&#xff0c;物价也在蹭蹭往上涨&#xff0c;但工资却不见明显提升&#xff0c;随着生活成本的增加&#xff0c;单单靠工资&#xff0c;已经很难维持生活开支&#xff0c;加之疫情的影响&#xff0c;很多行业发展不景气&#xff0c;一些岗位…

医学大数据|统计基础|医学统计学(笔记):开学说明与目录

开始学习统计基础&#xff0c;参考教材&#xff1a;医学统计学第五版 点点关注一切来学习吧 责任编辑&#xff1a;医学大数据刘刘老师&#xff1a;头部医疗大数据公司医学科学部研究员 邮箱&#xff1a;897282268qq.com 久菜盒子工作室 我们是&#xff1a;985硕博/美国全奖…