数据结构

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

数据结构 2.5 删除元素操作示例算法


发布日期:2020年03月12日
 
数据结构 2.5 删除元素操作示例算法

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

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

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

bool ListDelete(SqList &L int pos ElemType &e)

{

// 若≤pos≤Listlength(L)则以e带回从顺序表L中删除的第pos个元素且返回TRUE否则返回FALSE

if ((pos < ) || (pos > Llength))

return FALSE;//删除位置不合法

for (j = pos; j<Llength; ++j)

Lelem[j] = Lelem[j];//被删除元素之后的元素左移

Llength;//表长减

return TRUE;

}//ListDelete

此算法的时间复杂度为O (ListLength(L))

               

上一篇:数据结构与算法概论复习习题[1]

下一篇:数据结构第八章(排序)习题参考答案(下)