数据结构与算法复习笔记——顺序表

爱吃章鱼的怪兽

于 2022-05-29 14:48:17 发布

阅读量256

点赞数

分类专栏：数据结构与算法复习笔记文章标签：数据结构 c语言链表算法

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

本文链接：https://blog.youkuaiyun.com/Karthus77/article/details/125030724

版权

数据结构与算法复习笔记专栏收录该内容

3 篇文章

订阅专栏

数据结构与算法复习笔记——线性表

文章目录

数据结构与算法复习笔记——线性表

线性表的定义和特点

线性表是具有相同特性的数据元素的一个有限序列

请添加图片描述

线性表的顺序存储表示和实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法

线性表的初始化

在这里插入图片描述

线性表的销毁和清空

在这里插入图片描述

求线性表的长度判断线性表是否为空

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vilE5UgK-1653806070328)(C:\Users\CrazyBin\AppData\Roaming\Typora\typora-user-images\image-20220528140326358.png)]$

顺序表取值（根据位置i获取相应位置数据元素的内容）

在这里插入图片描述

顺序表上的查找操作

在这里插入图片描述

在这里插入图片描述

顺序表上的插入实现

在这里插入图片描述

在这里插入图片描述

顺序表的删除

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

顺序表小结

在这里插入图片描述

在这里插入图片描述

线性表的链表表示和实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6w9GAnQ8-1653806070335)(C:\Users\CrazyBin\AppData\Roaming\Typora\typora-user-images\image-20220529120103022.png)]$

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法

单链表的初始化

在这里插入图片描述

判断链表是否为空

在这里插入图片描述

销毁单链表

在这里插入图片描述

清空链表

在这里插入图片描述

求单链表的表长

在这里插入图片描述

查找第i个元素

在这里插入图片描述

查找值为e的元素地址

查找值为e的元素的位置序号

在这里插入图片描述

在第i个位置插入元素

在这里插入图片描述

删除第i个位置的元素

在这里插入图片描述

单链表操作的时间复杂度分析

在这里插入图片描述

单链表的建立

头插法

在这里插入图片描述

尾插法

在这里插入图片描述

循环链表

请添加图片描述

循环链表的合并

请添加图片描述

双向链表

请添加图片描述

双向链表的插入

请添加图片描述

双向链表的删除

在这里插入图片描述

单链表，循环链表和双向链表的时间效率

请添加图片描述

顺序表和链表的比较

在这里插入图片描述

请添加图片描述

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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