摘要： 定义线性表是由n（n≥0）个数据元素（结点）组成的有限序列。特点在数据元素的非空有限集中：存在唯一的一个被称做“第一个”的数据元素。存在唯一的一个被称作”最后一个“的数据元素。除第一个之外，集合中的每个数据元素均只有一个前驱。除最后一个之外，集合中每个数据元素均只有一个后继。表示大体上分两类，顺序表示和链式表示。顺序表存储空间是连续地，以数组的形式表示。优点：可随机存取表中任一元素。（由于物理位置的连续）弱点：插入和删除元素的操作几乎都要移动另外的元素，移动元素的数目取决于操作的位置。数据结构：typedef struct{ElemType *elem; //存储空间基址int length; 阅读全文