数据结构与算法(2).pptVIP

* 第二章. 线性表 （Chapter 2. Linear Lists) §2.1 线性表的逻辑结构 Linear_list = （D,R） 其中：D={ ai | ai∈D0, i=1,2,…,n, n≥0 } 　　　R={ N } N={ ai-1,ai | ai-1, ai∈D0, i=2,3,…,n } 线性表特点： 1、存在着唯一被称为“第一个”的元素 2、存在着唯一被称为“最后一个”的元素 3、除第一个外，每个元素均只有唯一前驱（predecessor） 4、除最后一个外，每个元素均只有唯一后继（successor） 线性表的基本操作： Initiate Length Get Prior Next Locate Insert Delete Empty Clear §2.2 线性表的存储结构 一、顺序存储结构 b b+l b+2l … b+(i-1)l … b+(n-1)l #define MAXLEN user_supply typedef struct { elemtype elem [ MAXLEN ] ; int listsize ; } sqlist ; #define LIST_IN