数据结构C语言版第二版（名师严蔚敏最新力作）人民邮电出版社

最新推荐文章于 2023-11-09 15:46:14 发布

aging88

最新推荐文章于 2023-11-09 15:46:14 发布

阅读量886

点赞数

文章标签：数据结构 c语言链表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_45099947/article/details/123294814

版权

2022年3月3日星期四课堂笔记

2.5.3 循环链表

1、定义：首尾相连

2、结构：

$L\rightarrow next=L;$

$rear\rightarrow next=L;$

$p=p\rightarrow next;$

3、合并循环链表

$p=B\rightarrow next\rightarrow next;$

$B\rightarrow next=A\rightarrow next;$

$A\rightarrow next=p;$

2.5.4 双向循环链表

（1）目标：寻找直接后继和直接前驱提供可行性

（2）结点表示：

（3）示意图：

（4）算法

1、双向链表的插入

$s=new DuLNode;$ //生成新结点

$s\rightarrow data=x;$ //把x放进去

$s\rightarrow prior=p\rightarrow prior;$ // ①

$p\rightarrow prior\rightarrow next=s;$ //②

$s\rightarrow next=p;$ //③

$p\rightarrow prior=s;$ //④

2、双向链表的删除

$p\rightarrow prior\rightarrow next=p\rightarrow next;$

$p\rightarrow next\rightarrow prior=p\rightarrow prior;$

delete p;

2.6 顺序表和链表的比较

1、定义

顺序表：逻辑相邻，物理（存储）也相邻

链表： 逻辑相邻，物理（存储）不一定相邻

2、存储密度

$\frac{D}{S}$

顺序表： $\frac{D}{D}=1$

链表： $\frac{D}{D+1}<1$

3、适用情况：

频繁进行插入或删除操作 —— 链表

很少进行插入和删除操作 —— 顺序表

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
数据结构C语言版第二版（名师严蔚敏最新力作）人民邮电出版社

2022年3月3日星期四课堂笔记2.5.3 循环链表1、定义：首尾相连2、结构：3、合并循环链表2.5.4 双向循环链表（1）目标：寻找直接后继和直接前驱提供可行性（2）结点表示：（3）示意图：（4）算法1、双向链表的插入 //生成新结点 //把x放进去 //① //② //③ //④2、双向链表...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

aging88 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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