数据结构与程序设计（2_1）.pptVIP

数据结构与　程序设计----第二章 上海东华大学 第二章　线性表 2.1 线性表的概念 定义：线性表(list)是ｎ个数据元素的有限序列：a１，a２，···，aｎ，其特点是各元素间存在线性的位置关系，其中线性表中数据元素的个数ｎ称为线性表的长度。 如果ｎ＝０，则称线性表为空表； 如果ｎ１，则a１是线性表的第一个元素，aｎ是最后一个元素，对所有的其它元素a k（1kn）有一个直接前趋ａｋ－１和一个直接后继ａｋ＋１。 2.2 顺序线性表 　用数组实现的线性表称为顺序线性表，在顺序线性表中各元素的相对位置关系可以通过数组元素的下标来确定。 存储结构： #define MAX 100 　 /* 线性表可能的最大长度 */ typedef struct{ char element[MAX]; 　 /* 存放线性表的数据 */ int num; 　/* 存放线性表的数据元素个数 */ } LIST; 　定义的LIST类型的存储单元可以存放一个顺序线性表。 1．顺序线性表的基本操作 （1）插入数据元素 　要在长度为ｎ的顺序线性表的第ｍ个元素之前插入一个新的数据元素ｘ，需要将第ｎ到第ｍ个元素向后移动一个位置，从而空出一个位置放入新增加的数据元素。 int insert(LIST *list, int m, char x) {in