数据结构c语言版学习笔记-线性表.docxVIP

线性表 线性结构 最常用最简单的数据结构，而线性表是一种典型的线性结构，基本特点是，线性表中的数据元素是有序且有限的。在这种结构中： 存在一个唯一的被称为“第一个”的数据元素 存在一个唯一的被称为“最后一个”的数据元素 除第一个元素外，每个元素均有唯一一个直接前驱 除最后一个元素外，每个元素均有唯一一个直接后继 线性表定义：是由n(n=0)个数据元素(节点)，a1,a2…an 组成的有限序列。该序列中所有的数据节点具有相同的数据类型，其中数据元素的个数n 称之为线性表的长度。 线性表的抽象数据类型定义 ADT List{ 数据对象：D＝{ | ∈ ElemSet, i=1,2,...,n, n