第二章 知识体系

在这里插入图片描述

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

2.1.1 线性表的定义

在这里插入图片描述

2.1.2 线性表的基本操作

在这里插入图片描述

2.2 线性表的顺序表示

2.2.1 顺序表的定义

在这里插入图片描述

2.2.2 顺序表的基本操作的实现

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

2.3 线性表的链式表示

2.3.1 单链表的定义

在这里插入图片描述

2.3.2 单链表的基本操作实现

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

2.3.3 双链表

在这里插入图片描述

2.3.4 循环链表

在这里插入图片描述

2.3.5 静态链表

在这里插入图片描述

2.3.6 顺序表和链表的比较

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