int ListInsert(SqList &L, int i, ElemType e) { if(L.length < 1 || i > L.length+1 || L.length+1 > MAXSIZE) return 0; for(int j = L.length+1; j >= i; j--) { L.elem[j] = L.elem[j-1]; } L.elem[i-1] = e; L.length++; return 1; }
时间: 2024-03-19 17:41:18 浏览: 169
数据结构实验1顺序结构线性表的实现.doc
这段代码是用来实现顺序表中插入元素的功能的。其中SqList是一个结构体类型,包含了顺序表的元素数组L.elem和顺序表的长度L.length,MAXSIZE是顺序表中元素的最大数量。如果顺序表的长度为0或者插入位置i超出了顺序表的范围,或者插入后顺序表长度超过了最大值,则返回0表示插入失败。否则,从顺序表的末尾开始往前遍历到插入位置i,将插入位置及其之后的元素全部后移一位,然后在插入位置处插入元素e,最后将顺序表的长度加1,返回1表示插入成功。
阅读全文