标题:线性表
声明:文章的图片和内容均来自b站数据结构与算法(青岛大学王卓老师)
仅供自己学习记录和复习使用
线性表:
线性表是一个具有相同特性的数据元素的一个有限序列
直接上图:
特征:
基本操作
1.初始化线性表
2.销毁线性表
3.清除线性表
4.判断线性表是否为空
5.求一个线性表的长度
6.查询1
7.查找2
8.求前驱
9.找后继
10.插入
11.删除
12.遍历线性表
参考资料来自:https://blog.csdn.net/u013593035/article/details/45953605
单链表,循环链表,双向链表都实现一次。