数据结构第次课第二章线性表顺序表.pptVIP

线性表操作 ListInsert(L, i, e)的实现： 首先分析: 插入元素时， 线性表的逻辑结构发生什么变化？ 第三十页，共四十二页，2022年，8月28日 (a1, …, ai-1, ai, …, an) 改变为 a1 a2 … ai-1 ai … an a1 a2 … ai-1 … ai e an ai-1, ai ai-1, e, e, ai 表的长度增加 (a1, …, ai-1, e, ai, …, an) 第三十一页，共四十二页，2022年，8月28日 21 18 30 75 42 56 87 21 18 30 75 例如：ListInsert (L, 5, 66) L.length-1 0 87 56 42 66 第三十二页，共四十二页，2022年，8月28日 void ListInsert (L,i,e) //在线性表L中第i个位置插入元素e { if(i1 || iL.length+1){ cout“插入序号错误”endl; return ERROR;} if(L.length=ListSize) 溢出处理； else { for(j=L.length-1;j=i-1;j--) //第i个元素