数据结构之线性表

1.线性表的定义
线性表是由n(n≥0)个类型相同的数据元素组成的有限
序列,记作:L= 𝑎0, 𝑎1, ⋯ , 𝑎𝑖
, ⋯ , 𝑎𝑛−1
2 线性表的顺序存储结构实现
线性表的顺序存储结构称为顺序表(Sequential List)。将数据元素按照其逻辑次序依次存放到一片
连续的地址空间,就形成了顺序表。
顺序表结构
在这里插入图片描述
功能实现
在这里插入图片描述
在这里插入图片描述
(1)顺序表判空
在这里插入图片描述
(2)顺序表数目
在这里插入图片描述
(3)获取元素个数
在这里插入图片描述
(4)设置元素值
在这里插入图片描述
(5)插入元素
在这里插入图片描述
(6)删除元素
在这里插入图片描述
(7)比较顺序表是否相等
在这里插入图片描述

3 线性表的链式存储结构实现
线性表的链式存储结构就是用任意的存储单元存储数据元素,这些存储单元可以连续也可以不连续,甚至可以零散分布在内存的任意位置。
3.1 单链表
节点结构
在这里插入图片描述
(1)单链表的插入实现
在这里插入图片描述
(2)单链表的删除实现
在这里插入图片描述
(3)单链表是否空实现
在这里插入图片描述
(4)根据索引获取元素
在这里插入图片描述
(3)链表节点设置值

在这里插入图片描述
(4)插入节点
在这里插入图片描述
(5)获取链表长度
在这里插入图片描述
(6)两条链表相等
在这里插入图片描述
3.2 双链表
定义:双链表是每个结点有两个地址域的线性链表,两个地址域分别指向前驱结点和后继结点。
双链表结构
在这里插入图片描述
(1)双链表的插入操作
在这里插入图片描述
(2)双链表的删除操作
在这里插入图片描述

3.3 循环链表
(1)循环单链表
定义:将最后一个结点的next域指向head,形成环形结构,这就是循环单链表。
在这里插入图片描述
(2)循环双链表
在这里插入图片描述
4 顺序表和链表的区别
(1)时间性能比较
在这里插入图片描述
在这里插入图片描述
(2)空间性能比较
在这里插入图片描述在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值