知识大全 数据结构 2.3 插入元素操作示例算法

Posted 2022-07-14 元素

篇首语：生也有涯，知也无涯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构 2.3 插入元素操作示例算法相关的知识，希望对你有一定的参考价值。

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　bool ListInsert(SqList &L int pos ElemType e)　　　　 //若存储空间不满且 ≤pos≤Listlength(L)+ 则在顺序表L的第pos个元素之前插入新的元素e且返回TRUE 否则返回FALSE　　 if (pos < || pos > L length+ ) return FALSE; //插入位置不合法　　 if (L length >= L listsize) return FALSE;//当前存储空间已满 无法插入　　 for (j=L length ; j>=pos ; j)　　 L elem[j+ ] = L elem[j];//插入位置及之后的元素右移　　 L elem[pos ] = e;//插入 e　　 ++L length;//表长增 　　 return TRUE;　　//ListInsert　　此算法的时间复杂度为 O(ListLength(L))

相关参考