408考研科目《数据结构》第二章:线性表

1. 线性表的定义

在这里插入图片描述
在这里插入图片描述

2 线性表的基本操作

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3. 线性表的顺序表示

在这里插入图片描述

3.1 顺序表的定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.2 顺序表的基本操作——插入

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

3.3 顺序表的基本操作——删除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.4 顺序表的查找

在这里插入图片描述

3.4.1 顺序表的按位查找

在这里插入图片描述
<---------------------------------------------------------------------------------------------------------------->
在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


3.4.2 顺序表的按值查找

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述
在这里插入图片描述

4. 线性表的链式表示

在这里插入图片描述

4.1 单链表的定义

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.2 单链表上基本操作的实现

4.2.1 单链表的插入和删除

在这里插入图片描述

4.2.1.1按位序插入(带头结点)

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述



在这里插入图片描述


4.2.2.2 按位序插入(不带头结点)

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.2.2.3 指定结点的后插操作

在这里插入图片描述


在这里插入图片描述


4.2.2.4 指定结点的前插操作

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.2.2.5 按位序删除(带头结点)

在这里插入图片描述


在这里插入图片描述
在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


在这里插入图片描述

在这里插入图片描述

4.2.2 单链表的查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.2.2.2 按值查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.2.2.3 求表的长度

在这里插入图片描述

在这里插入图片描述

4.2.3 单链表的建立

在这里插入图片描述


4.2.3.1 尾插法

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.2.3.2 头插法

在这里插入图片描述


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.3 双链表

在这里插入图片描述


在这里插入图片描述


4.3.1 双链表的插入

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


4.3.2 双链表的删除

在这里插入图片描述
在这里插入图片描述


在这里插入图片描述

根据双链表的删除,销毁一个双链表
在这里插入图片描述

4.3.3 双链表的遍历

在这里插入图片描述
在这里插入图片描述

4.4 循环链表

在这里插入图片描述

4.4.1 循环单链表

在这里插入图片描述
在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.4.2 循环双链表

在这里插入图片描述
在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.5 静态链表

4.5.1 什么是静态链表?

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

4.6 顺序表和链表的比较

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述
在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述
在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不能瞌睡呀

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

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

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值