下载掌阅APP，畅读海量书库
立即打开
线性表是一种最简单的线性结构。线性结构的特点是在非空的有限集合中存在唯一的一个被称为“第一个”的数据元素，存在唯一的一个被称为“最后一个”的数据元素。第一个元素没有直接前驱元素，最后一个元素没有直接后继元素，其他元素都有唯一的前驱元素和唯一的后继元素。线性表有两种存储结构，即顺序存储结构和链式存储结构。本章主要介绍线性表的定义及运算、线性表的顺序存储、线性表的链式存储、循环链表、双向链表及链表的运用。
·顺序表和单链表的基本操作实现
·静态链表的存储表示与基本操作实现