2.1线性表的定义和基本操作

线性表的定义

线性表的基本操作

只有c++支持引用，c语言不支持引用。

2.2-1顺序表的定义（静态分配在栈区，动态分配申请的堆区的空间）

顺序表的定义

顺序表的实现——静态分配（使用静态数组）

顺序表的实现——动态分配

2.2-2顺序表的插入删除

顺序表的插入

顺序表的删除

2.2-3顺序表的查找

按位查找

按值查找

2.3-1 单链表的定义

不带头结点的单链表

带头结点的单链表

2.3-2 单链表的插入删除

按照位序插入

带头节点

下图 i 为位序，至少为1

不带头节点

指定结点的后插操作

指定结点的前插操作

第一种办法：循环查找p的前驱 q，再对q后插


第二种方法：在要前插的那个节点后边 插入一个节点，交换这两个节点的数据，相当于实现前插了

按位序删除（带头结点）

指定结点的删除

2.3-3单链表的查找

按位查找

按值查找

按值查找只能从头往后扫描

2.3-4 单链表的建立（尾插法和头插法）

尾插法

初始化单链表

每次从头循环到尾，去添加一个新节点，很费时间

所以可以确定一个指针 r 直接指向最后一个节点。边添加节点，边移动表尾指针 r

头插法

2.3-5 双链表

双链表的初始化

双链表的插入

双链表的删除

双链表的遍历

2.3-6 循环链表

循环单链表

循环双链表

2.3-7 静态链表

定义一个静态链表

下图是定义静态链表的一般方法

下图是王道书上定义静态链表的方法，SLinkList[MaxSize]像java中定义数组SLinkList[ ]

证明了图中结论

简单基本操作的实现

下图和上图一样，只是多一些笔记

2.3-8 顺序表的链表的比较

下图 声明数组啥的 在栈区，系统自动回收；malloc申请堆区内存，需要自己去释放申请的内存空间。




开放式问题