学习目标

线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个外，集合中的每个数据元素均只有一个前驱；（4）除最后一个外，集合中每个数据元素均只有一个后继。通过本章学习掌握线性表的逻辑结构及基本操作，顺序存储结构和链式存储结构，以及基本操作算法的设计，静态链表的存储结构，循环链表、双向链表元素的插入、删除，线性表的应用。

知识要点

（1）线性表的定义和基本操作。

（2）线性表的顺序存储结构。

（3）线性表的链式存储结构。

（4）循环链表、线性表的应用举例。