900线性表.pptxVIP

本章要点;本章难点;2.1 线性表的概念和基本操作 ;线性表上的基本操作有： （1）INIT_LIST(L) 线性表初始化，当表L不存在时，构造一个空的线性表。 （2）LENGTH_LIST(L) 求线性表的长度，当表L存在时，返回线性表中的所含元素的个数。 （3）GET_LIST(L,i) 取表元，当表L存在且1≤i≤Length_List(L)时，返回线性表L中的第ｉ个元素的值或地址。 （4）LOCATE_LIST(L,x) 按值查找，ｘ是给定的一个数据元素。当线性表L存在时，在表L中查找值为ｘ的数据元素，其结果返回在L中首次出现的值为ｘ的那个元素的序号或地址，称为查找成功；否则，即在L中未找到值为ｘ的数据元素时，返回一特殊值表示查找失败。;（5）INSERT_LIST(L,i,x) 插入操作，当线性表L存在，插入位置正确 (1≤i≤n+1,ｎ为插入前的表长)时，在线性表L的第 i 个位置上插入一个值为 x 的新元素，这样使原序号为 i , i+1, ... , n 的数据元素的序号变为 i+1,i+2, ... , n+1，插入后表长 = 原表长+1。 （6）DELETE_LIST(L,i) 删除操作，当线性表L存在，1≤i≤n时，在线性表L中删除序号为i的数据元素，删除后使序号为 i+1, i+2, ... , n 的元素变为序号为 i , i+1, ...