大话数据结构笔记——第三章 线性表

1 线性表的定义

线性表（List）：零个或多个数据元素的有限序列。

 三个重要的要素：有限序列、相同的数据类型、一个数据元素至多有一个直接前驱（后继）元素。

2 线性表的抽象数据类型

例题：

3 线性表的顺序存储结构

3.1 顺序存储定义

3.2 顺序存储方式

3.3 数据长度与线性表长度区别

3.4 地址计算方法

1)数据元素的序号和存放它的数组下标对应关系

 2)计算地址

3.5 顺序存储结构的插入与删除

1)获得元素操作

2) 插入操作

3)删除操作

4)线性表顺序存储结构的优缺点

4 线性表的链式存储结构

4.1 顺序存储结构不足的解决办法

4.2 线性表链式存储结构定义

4.3 头指针与头结点异同

4.4 线性表链式存储结构代码描述

5 单链表

5.1 单链表的读取

5.2 单链表的插入与删除

1）插入

 两句顺序不能改变，否则插入失败。

2）删除

5.3 单链表的整表创建

5.4 单链表的整表删除

链式结构不像顺序结构，顺序结构的空间是连续的，可以一气儿把整个空间删除；而链式结构，它的每个元素都不一定在哪，只能通过指针来寻找下一个元素，所以要删除整个表时，要通过指针按顺序找到各个元素，把它们挨个删除才行，但删除的后还要保证链表的结构还在，就像租客都走了回家过年了，但是房子不能拆啊，等过完年还得有租客来租房子呢~

5.5 单链表结构与顺序存储结构优缺点

6 静态链表

6.1 静态链表的插入操作

6.2 静态链表的删除操作

6.3 静态链表的优缺点

7 循环链表

　　　　q = rearB → next;

8 双向链表

1)插入

 2）删除

总结

大话数据结构笔记——第三章 线性表

原文：https://www.cnblogs.com/superjishere/p/12292307.html