顺序表的操作 >构造一个空的线性表L ws #define List Init Size 100 A #define ListIncrement 10 2 Status InitList Sq( SqList &L) L elem=(ET)malloc (List Init Size sizeof(ET)) if(L. elem--NULL) 性 exi( OVERFLOW);/存储分配失败* 表 Llength=0: /空表的长度* L listsize= List init size;初始存储容量 return OK: 插入操作:在顺序表L中第个位置上插 入一个新的元素e。 据 >形式参数为:&L,i,e 算法步骤如下 构 对输入参数的安全性检查:插入位置i应落在 表长+1范围内,即:1≤i≤L. length+1 存储空间的处理:若原表的存储空间已满,应追 加存储空间的分配 数据块的搬移:将表中从i到L. length位置上的 所有元素往后移动一个位置; >在第i个位置上存储新的元素e,表长增1 注意:逻辑位置(序号)i对应的存储下 标是i-1。7 数 据 结 构 之 线 性 表 13 ¾ 顺序表的操作 ¾ 构造一个空的线性表 L #define List_Init_Size 100 #define ListIncrement 10 Status InitList_Sq( SqList &L){ L.elem=(ET*)malloc(List_Init_Size*sizeof(ET)); if(L.elem==NULL) exit(OVERFLOW); /*存储分配失败*/ L.length=0; /* 空表的长度 */ L.listsize=List_Init_Size; /* 初始存储容量 */ return OK; } 数 据 结 构 之 线 性 表 14 ¾ 插入操作：在顺序表L中第i个位置上插 入一个新的元素e。 ¾形式参数为：&L ,i , e ； ¾算法步骤如下： ¾对输入参数的安全性检查: 插入位置 i 应落在 表长＋１范围内，即： 1≤ i ≤ L.length+1 ¾存储空间的处理：若原表的存储空间已满，应追 加存储空间的分配； ¾数据块的搬移：将表中从i到L.length位置上的 所有元素往后移动一个位置； ¾在第i个位置上存储新的元素e,表长增１; ¾注意：逻辑位置（序号）i 对应的存储下 标是i-1