一 、线性表的定义 :零个或多个数据元素的
二、线性表的抽象数据类型
三、线性表的顺序存储结构
1、数据长度和线性表长度的区别
一)、顺序存储结构的插入与删除
1、插入操作
2、删除操作
3、分析插入和删除的时间复杂度
根据前面的时间复杂度的推导得知,平均复杂度还是O(n)
线性表顺序存储结构查询快,增删慢的原因
4.线性表顺序存储结构的优缺点
四、线性表的链式存储结构
1.、线性表的链式存储结构定义
2、头指针和头结点的异同
3、指针的指向解读
五、单链表的读取
1、单链表的插入
2、单链表的删除
3、单链表结构与顺序存储结构优缺点
六、循环列表
改进
1、两个循环表连接
七、双向链表
1、插入操作
2、删除
总结回顾