千次调试高效线性表算法解析与实践.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,..