数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 2.3 插入元素操作示例算法


发布日期:2018年09月03日
 
数据结构 2.3 插入元素操作示例算法

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

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

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

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))

               

上一篇:数据结构 4.9 链队列中删除元素

下一篇:数据结构 4.4 表达式求值中后缀式的转换