数据结构讲义严蔚敏版)doc

插入算法 ListInsert(&L,i,x) 1°. 前提：表不满 2°. 合理的插入范围：1≤i≤L.length+1 注：位序i在C/C++中对应于下标i-1。 3°. 步骤 第i至最后所有元素后移一个元素 在第i个位置插入元素x 表长增1 bool ListInsert ( SqList& L, int i, DataType x ) { if ( L.length==MAXSIZE || iL.length+1 ) return false; // 失败 // 元素后移 for ( j=L.length-1; j>=i-1