数据结构和算法之线性表

已于 2023-06-04 15:28:04 修改
阅读量79 收藏
点赞数
文章标签： 数据结构 算法
于 2023-05-09 17:18:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53611790/article/details/130548164
版权
本文详细介绍了线性表的概念及其两种主要的存储结构——顺序表和链表。顺序表包括静态和动态分配，讨论了插入和删除操作的时间复杂度。链表部分涵盖了单链表、带头和不带头结点的操作，以及双链表和循环链表的特性。此外，还提到了静态链表和线性结构的优缺点。
摘要由CSDN通过智能技术生成

1、线性表

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

1、1 线性表的定义

在这里插入图片描述

1、2 线性表的基本操作

在这里插入图片描述

1、3 小结

在这里插入图片描述

2、线性表的存储结构

在这里插入图片描述

2、1顺序表

在这里插入图片描述

2、2 顺序表实现-静态分配

在这里插入图片描述

案列

在这里插入图片描述

2、3 顺序表实现-动态分配

在这里插入图片描述

案例

在这里插入图片描述

2、4 顺序表的特点

在这里插入图片描述

2、5 小结

在这里插入图片描述

3、顺序表的插入和删除

在这里插入图片描述

3、1顺序表的基本操作-插入

先移位再插入
在这里插入图片描述

实现

不健壮的
在这里插入图片描述

注意问题：
1. 如果使用者在调用 ListInsert 函数时 内存满了
2.如果使用者在调用 ListInsert 函数时 插入的是不相邻的数时

优化代码加上条件判断

在这里插入图片描述

3、2顺序表的插入操作的时间复杂度

在这里插入图片描述

问题规模一般是变量大小

3、3顺序表的基本操作-删除

先删除再移位

在这里插入图片描述

实现

在这里插入图片描述

3、4顺序表的删除操作的时间复杂度

在这里插入图片描述

3、5 小结

在这里插入图片描述

4、顺序表的查找

在这里插入图片描述

4、1顺序表的按位查找

在这里插入图片描述

在这里插入图片描述

数据地址=起始地址 + 数据类型的大小

4、2顺序表的按位查找时间复杂度

在这里插入图片描述

4、3顺序表的按值查找

在这里插入图片描述

实现

在这里插入图片描述

在这里插入图片描述

4、4顺序表的按值查找时间复杂度

在这里插入图片描述

4、5小结

在这里插入图片描述

5、 链表存储结构

在这里插入图片描述

5、1 单链表

在这里插入图片描述

在这里插入图片描述

5、2 用代码实现一个单链表

在这里插入图片描述

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

不带头结点

在这里插入图片描述

带头结点

在这里插入图片描述

不带头结点 VS 带头结点

在这里插入图片描述

5、3 小结

在这里插入图片描述

5、4 单链表的插入删除

在这里插入图片描述

按位序插入（带头结点）

在这里插入图片描述

实现
在这里插入图片描述

在这里插入图片描述

时间复杂度

在这里插入图片描述

按位序插入（不带头结点）

在这里插入图片描述

实现

在这里插入图片描述

指定节点的后插操作

在这里插入图片描述
实现

在这里插入图片描述

指定节点的前插操作

  1. 传入头指针
  2. 改变数据

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

按位序删除（带头结点）

在这里插入图片描述

实现

在这里插入图片描述

指定节点的删除

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5、5小结

在这里插入图片描述

5、6单链表的查找

在这里插入图片描述

按位查找

在这里插入图片描述

各种情况
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

按值查找

在这里插入图片描述

求表的长度

在这里插入图片描述

5、7小结

在这里插入图片描述

5、8单链表的建立

在这里插入图片描述

尾插法建立单链表

  1. 定义一个length变量记录表长
  2. 定义一个指针指向末尾元素

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

案例

在这里插入图片描述

头插法建立单链表

在这里插入图片描述

案例

在这里插入图片描述

5、8小结

在这里插入图片描述

5、9 双链表

在这里插入图片描述

单链表VS双链表

在这里插入图片描述

双链表的初始化（带头结点）

在这里插入图片描述

双链表的插入

不健壮

在这里插入图片描述

优化
在这里插入图片描述

双链表的删除

在这里插入图片描述

双链表的遍历

在这里插入图片描述

5、10 小结

在这里插入图片描述

5、11循环链表

在这里插入图片描述

循序单链表

在这里插入图片描述

实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

循环双链表

在这里插入图片描述

实现

在这里插入图片描述

双链表的插入

在这里插入图片描述

双链表的删除

在这里插入图片描述

5、12小结

在这里插入图片描述

5、13静态链表

在这里插入图片描述

在这里插入图片描述

用代码实现一个静态链表

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

静态链表的基本操作

在这里插入图片描述

在这里插入图片描述

5、14

在这里插入图片描述

总结

在这里插入图片描述

逻辑结构：

顺序表和链表都是线性表，都是线性结构

存储结构

顺序表（顺序存储）
优点：支持随机存取、存储密度高
缺点：大片连续空间分配不方便，改变容量不方便

链表（链式存储）
优点：离散的小空间分配方便，改变容量方便
缺点：不可随机存取，存储密度低

基本操作（运算）

在这里插入图片描述

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

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

用顺序表or链表
在这里插入图片描述

@Small_Dragon
关注
Educoder题目：数据结构与算法 - 线性表答案解析.md
10-18
Educoder题目：数据结构与算法 - 线性表答案解析.md
头歌C++数据结构与算法 - 线性表
03-04
头歌C++数据结构与算法 - 线性表
数据结构与算法——线性表（链表篇）
小田是个程序员的博客欢迎你的到来呀~
06-20 2万+
本篇文章，主要详细解读和总结线性表的链式存储结构——链表，包括单链表、双链表、静态链表以及循环链表，讲解较为全面，图文并茂，总结各链表的特性以及基本操作，干货满满，各位小伙伴们请细细品读，你会收获你想要的知识的！.........
数据结构与算法——线性表
weixin_68773927的博客
10-15 1371
线性表是具有相同特新的数据元素的一个有限序列。列如：同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系。线性表的例子;1.分析26个英文字母组成的英文表。2.分析学生情况登记表3.某单位历年拥有计算机的数量。
数据结构与算法总结——线性表
sinat_39377093的博客
07-22 1655
数据结构与算法之线性表
Java数据结构与算法-线性表
ly_better的博客
11-02 666
1.1线性表的基本概念 线性表是由n个数据元素所构成的有限序列. 对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；同时，数据元素之间具有一种线性
超硬核讲解数据结构与算法之线性表
热门推荐
白大锅的博客，毕设WangLoveBai_999
11-03 2万+
线性表目录线性表简介一、顺序表1.1.顺序表的实现1.2.顺序表的遍历1.3.顺序表的容量可变1.4.顺序表的时间复杂度1.5.java中ArrayList实现二、链表2.1.单向链表2.1.1.单向链表API设计2.1.2. 单向链表代码实现2.2. 双向链表2.2.1. 结点API设计2.2.2.双向链表API设计2.2.3.双向链表代码实现2.2.4.java中LinkedList实现2.3.链表的复杂度分析2.4.链表反转2.5.快慢指针2.5.1.中间值问题2.5.2.单向链表是否有环问题2.5.
数据结构与算法 之线性表
小何同学~
01-26 2343
⭐️大一小何，还在学习当中，欢迎交流指正~ 嘿嘿~[doge] 线性表 线性表(Linear List) 是由有限个相同类型的数据元素组成的有序序列，一般记作(a,,a2,…….an) 特点: 除了a1和an之外，任意元素ai都有一个直接前趋ai-1和一个直接后继ai+1; a1无前趋 an无后继 线性表的基本操作 采用顺序存储结构的称为顺序表 采用链式存储结构的称为线性链表 顺序表 顺序表的特点:以物理位置相邻表示逻辑关系 顺序表的优...
数据结构与算法之线性表
qq_44211323的博客
05-18 304
数据结构与算法中的线性表内容共有3点：线性表的定义、线性表的存储方式、线性表元素的插入与删除。 1、线性表的定义：线性表是由n个相同类型数据元素（结点）a1,a2,……,an组成的有限序列。其中n代表的是线性表的中的数据元素个数，也叫做表的长度。当n=0时该线性表称为空表，记作()。 2、线性表的存储方式分为两种：顺序线性表和链表。其中链表又分为单链表和双向链表。 2.1、顺序线性表：很守规矩，每个元素都前后有序、整整齐齐的排在一起。 特点：元素按顺序存放、地址连续。 2.2、链表：链表不是地址连
数据结构与算法——线性表（顺序表篇）
小田是个程序员的博客欢迎你的到来呀~
06-11 7385
线性表且最简单的一种数据结构， 一个线性表是n个数据元素的有限序列 。本篇文章主要详细解读了线性表的基本概念，以及线性表中顺序表的重点知识。详细分析了顺序表的基本操作，图文结合，易于理解。............
数据结构与算法之线性表的运算
超级小贱贱的博客
04-28 342
开发工具与关键技术：数据结构与算法 作者：超级小贱贱 撰写时间：2020年4月28日 最近这段时间所学的知识点呢，在编程里面占比非常高，它就是数据结构与算法。著名的数据专家沃斯就曾今说过：算法+数据结构=程序。看，很重要吧！算法是什么呢，算法就是某一的系列运算步骤，它表示的是解决某一类计算问题的一般方法。那数据结构又是什么呢，数据结构就是按照逻辑关系组织起来的一批数据，但是，数据结构有点复杂，单...
数据结构与算法——线性表 实验报告及代码
weixin_45791919的博客
09-11 1098
设计一算法，实现两个非递减的线性表的合并，采用链式存储结构，能够输出合并前和合并后链表的内容。
《数据结构与算法》课程上机实验一（线性表）_C++_数据结构与算法_线性表_
10-03
在IT领域，数据结构与算法是计算机科学的基础，它们直接影响到程序的效率和设计。本实验聚焦于“线性表”，一种基础且重要的数据结构，它在编程中扮演着核心角色。线性表是由n（n>=0）个相同类型元素构成的有限序列...
数据结构实验报告-线性表-两个有序线性表的归并算法
04-10
本次实验的主题是“数据结构实验报告-线性表-两个有序线性表的归并算法”。实验的主要目的是让学生掌握两个有序线性表的归并算法。具体来说，实验要求学生通过键盘输入数据来建立两个有序线性表，并最终将这两个有序...
详解数据结构中的链表结构
最新发布
Zion__的博客
09-14 920
int data;} Node;// 创建新节点// 在链表头部插入节点// 遍历链表= NULL) {// 输出：1 -> 2 -> 3 -> NULLreturn 0;链表是数据结构中的重要部分，尤其在需要动态管理内存或频繁插入、删除操作的情况下，链表比数组具有更好的性能。链表的多种类型（如单向链表、双向链表、循环链表等）为不同的应用场景提供了灵活性，但也因为其随机访问能力较差、操作复杂性高等缺点，在某些场景下可能不如数组高效。
每日学习一个数据结构-B+树
wendao76的专栏
09-14 904
B+树是一种自平衡的树数据结构，广泛应用于数据库和操作系统的索引结构中，特别是在MySQL的InnoDB存储引擎中。它通过保持数据排序，使得搜索、插入、删除等操作都能在对数时间内完成。
【数据结构和算法实践-树-LeetCode113-路径总和Ⅱ】
Mao_c的博客
09-14 1022
leetcode b树
Acwing数据结构：单链表
qq_43060884的博客
09-14 554
数组模拟单链表，是不是比结构体好玩？
数据结构与算法：线性表插入操作
"这篇资源是关于数据结构教程的，主要关注算法描述，特别是线性表的插入操作。" 本文档详细介绍了数据结构和算法在计算机科学中的重要性，并引用了几本经典的数据结构教材，如严蔚敏和吴伟民的《数据结构(C语言版)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值