希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
bool ListInsert(SqList &L int pos ElemType e)
{
//若存储空间不满且≤pos≤Listlength(L)+则在顺序表L的第pos个元素之前插入新的元素e且返回TRUE否则返回FALSE
if (pos < || pos > Llength+) return FALSE; //插入位置不合法
if (Llength >= Llistsize) return FALSE;//当前存储空间已满无法插入
for (j=Llength; j>=pos; j)
Lelem[j+] = Lelem[j];//插入位置及之后的元素右移
Lelem[pos] = e;//插入 e
++Llength;//表长增
return TRUE;
}//ListInsert
此算法的时间复杂度为O(ListLength(L))