第二章 09-10.pptVIP

第二章 线性表 §2.2 线性表的顺序表示和实现 一、顺序存储结构 顺序表：将表中的元素按照逻辑次序依次存储到一个连续的存储空间中，把由此得到的线性表称为顺序表。 在高级语言中用数组来描述顺序存储结构 2、插入算法实现 1.判断长度 2.判断位置 3.移动 4.插入 5.长度+1 void SeqListInsert(SeqList *L,int i,ElemType x) 详细算法实现如下： 线性表的动态分配顺序存储结构 构造一个空线性表 1、初始化：建空表 Status InitList_Sq (SqList *L)//构造一个空线性表 { L.elem=(ElemType *)malloc(LIST_INIT_SIZE* sizeof(ElemType)); if(! L.elem) exit(OVERFLOW);//存储分配失败 L.lengh=0; //空表长度为0 L. listsize=LIST_INIT_SIZE; //初始存储容量 return OK; } 详细算法实现如下： Status ListInsert_Sq (SqList *L,int i,ElemType e) { if(i1||i=L.length+1) return E