数据结构学习笔记（三）——线性表

最新推荐文章于 2024-10-13 11:43:10 发布
最新推荐文章于 2024-10-13 11:43:10 发布
阅读量1.5k 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42854805/article/details/124351772
版权
本文介绍了数据结构中的双链表和循环链表。双链表通过在单链表的基础上增加一个指向前驱的指针，实现了更高效的插入和删除操作，时间复杂度为O(1)。循环链表包括循环单链表和循环双链表，其特点在于最后一个结点指向头结点，形成一个环。循环链表可以从任意结点开始遍历，循环双链表在表头和表尾操作时效率更高。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

双链表

单链表结点中只有一个指向其后继的指针，使得单链表只能从头结点依次向后遍历。而双链表结点中有两个指针prior和next，分别指向其前驱结点和后继节点。
在这里插入图片描述

tyepdef struct DNode{
   
	ElemType data;
	struct DNode *prior,*next;
}DNode,*DLinkList;

双链表在单链表的结点中增加了一个指向其前驱的prior指针，因此双链表中的按值查找和按位查找的操作与单链表相同。但双链表在插入和删除操作的

最低0.47元/天 解锁文章
数据结构笔记1——线性表
cyt_6328的博客
09-28 780
数据结构笔记1——线性表以及顺序表。 内含顺序表基本操作以及上机题目，如有错误欢迎指正！
数据结构学习笔记（二）——线性表
小胖子的博客
04-22 404
数据结构学习笔记（二）——线性表
双向链表的结点增删细节（p-＞next-＞prior = s是啥意思，p-＞next-＞prior究竟代表下一个结点的prior指针还是p本身）
fly_view的博客
07-19 5588
p->next->prior = s是啥意思，p->next->prior究竟代表下一个结点的prior指针还是p本身？p->prior->next=p->next和p->next->prior=p->prior是什么意思？
双链表-详细解释，图文并茂
07-14 3249
网上很多对双向链表解释的文章都是用这个结构： 它们的连接情况是这样的： 相当的不直观，今天我要从详细的地址出发来解释双向链表的原理。 现定义一个结构体如下： struct student { char name; struct student *next; struct student *prior; }; 现在有5个人A,B,C,D,E.这五个人构成的链表如下： 虚线部分为地址值，这个是为了描述方便随便写的值，在创建上述的链表时其实不用关心地址...
数据结构与算法系列2 线性表
pjh88的博客
08-22 508
数据结构与算法系列2 线性表 ** 啥是线性表？ ** 线性表是具有n个相同类型元素的有序序列，线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。 线
双向链表(十一)
Android系统攻城狮
04-18 2666
双向链表 单链表寻找某结点的前驱结点时，必须遍历一遍链表，最坏的时间复杂度 O ( n ) O(n)O(n) 而双向链表可以直接寻找某结点的前驱结点 1.双向链表的某结点 用指向某结点的指针p代表该结点 结点p的后继的前驱等于结点p本身 结点p的前驱的后继等于结点p本身 p = p->prior->next p = p->next->prior 2.非空的带头结点的双向链表 3.双向链表中元素的插入操作 插入操作图解分步： 第一步： s-&...
P，P-＞next，P-＞data的区别以及相应的应用
最新发布
2402_86100191的博客
10-13 1076
3. 当说“通过 P 所指向节点中的 next 指针来引用”时，就是指可以使用 P->next 这种表达式来获取下一个节点的地址，然后可以对下一个节点进行各种操作，比如读取下一个节点的数据（ (P->next)->data ）或者继续通过下一个节点的 next 指针找到再下一个节点等。- 在删除节点时，需要将当前节点的 next 指针赋值给前一个节点的 next 指针，以跳过要删除的节点。来获取当前节点的数据值。- 表示当前节点（由 P 所指向的节点）的下一个节点的地址。
数据结构学习笔记（2）——线性表及其实现
Alisa_ljn的博客
02-02 659
文章目录一、引入：多项式的表示二、线性表1.什么是线性表2.线性表的抽象数据类型描述3.线性表的顺序存储实现3.1结构定义3.2主要操作的实现3.2.1 初始化（建立空的顺序表）3.2.2查找3.2.3插入（第i个位置上插入一个值为X的新元素）3.2.4删除（删除表的第i$(1\leq i\leq n)$个位置上的元素）4.线性表的链式存储实现4.1主要思路4.2结构定义4.3主要操作实现4.3....
《数据结构和算法 python语言描述》学习笔记（三）————线性表
qq_42056492的博客
10-19 1359
第一部分：内容概述 线性表的概念和表的抽象数据类型 顺序表的实现 链接表 链表的变形和操作 表的应用 第二部分：学习笔记 线性表的概念和表的抽象数据类型    1. 在一个非空的线性表里，存在着唯一的一个首元素和唯一的一个尾元素（末元素）。除首元素之外，表的每个元素e都有且仅有一个前驱元素；除了尾元素之外的每个元素都有且仅有一个后继元素。    2. 线性表的操作     ① 首先，作为抽象...
数据结构考点之双向链表操作
guangod的博客
05-31 1844
如题： 分析：   其实自己已经画出图来，并且按照已经掌握的操作逻辑，写了一遍，但一对下面的选项能对的也就一两个，有的可能一个都对不上！再对正确答案才不仅要问，这种题到底该如何思考呢？其实这些都在书中已经明确了，只是自己没有掌握 解决： 1.双向链表p结点后插入s? 看书上的图：如下： 一共分了四步： s->prior=p;//对应的选项是 D s是一个指针，指向一个结构体，s->prior指的是结构体里的prior指针，表示前趋指针,因为插入前，这个指针没有所指。 s->nex
基础习题-线性表-02
自学记录
11-27 1189
123
双链表的一些问题p-＞prior-＞next指的是什么
qq_53598455的博客
10-28 5500
我的理解是 因为“->”是“指向结构体成员运算符”，作用是用结构体指针 访问其成员 所以 p->prior是 p所指节点的prior指针 p->prior->next是 p的前一个节点的next指针 不一定正确，有错误请指出
数据结构自学记录(四):循环链表
Liuyang
11-11 3569
循环链表是另一种形式的链式存储结构形式: 循环单链表:将表中尾节点的指针域改为指向表头节点,整个链表形成一个环。由 此从表中任一节点出发均可找到链表中其他节点。节点类型与普通单链表节点类型相同. 循环双链表:...形成两个环。节点类型与普通双链表节点类型相同.          循环单链表图示: 与非循环单链表比较：1:链表中没有空的指针域. 2:p如果为尾结点,则p->next ...
单链表改造之循环+双向
smietao的博客
08-04 3277
循环链表+双向链表——《大话数据结构》摘录
数据结构与算法(七）--双向链表
qq_37504771的博客
03-16 684
双向链表 如何求链表中p结点的直接前驱，其时间性能如何？ 从当前结点循环遍历判断p结点的直接前驱，时间复杂度为O(n)。 通过p->next可以直接访问p结点的后继结点，时间复杂度为O(1)。 如何快速获取p结点的前驱结点？ 通过结点添加指针域指向前驱结点。 双链表：在单链表的每个结点中在设置一个指针域，指向其前驱结点. data:存放数据元素； next：存放该节点...
单链表（线性表的链式存储）
weixin_52920836的博客
10-30 489
单链表 头插法 链表 双链表 建立链表 循环链表 尾插法 静态链表 单链表节点结构 typedef struct Lnode{ ...
C++实现数据结构：特殊线性表——栈、队列与串
"这是一份关于数据结构的C++版电子笔记，主要讲解了特殊线性表中的栈、队列和串的概念与实现。笔记详细介绍了栈的逻辑结构、抽象数据类型定义以及顺序存储结构，同时也探讨了两栈共享空间的问题及其解决方案。" 在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值