顺序表的增删查思维导图
顺序表的增删查介绍
树图思维导图提供 顺序表的增删查 在线思维导图免费制作，点击“编辑”按钮，可对 顺序表的增删查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：2661ca275df3cfcaa819a4b06906cc90
思维导图大纲
顺序表的增删查思维导图模板大纲
顺序表的插入
使用函数
ListInsert(&L,i,e)
将元素e插入到L中的第I个位置
顺序表插入后，插入位置后的所有元素都要后移动
时间复杂度
最好O(1)
最坏O(n)
平均O(n)
顺序表的删除
使用函数
ListData(&L,i,e)
将元素中的第i个元素删除，用e放回
删除后的位置之后的元素都要往前移动
时间复杂度
最好O(1)
最坏O(n)
平均O(n)
顺序表的查找
按位查找
函数：GetElem(L,i)
获取表L中第i个位置的元素的值
用数组下标即可得到第i个元素 L.data[i-1]
时间复杂度
用数组下标即可得到第i个元素 L.data[i-1]
按值查找
函数：LocateElem(Le)
在顺序表L中查找第一个元素值等于e的元素，并返回其位序
从第一个元素开始依次往后检索
子主题 1
时间复杂度
最好O(1):目标元素在第一个位置
最坏 O(n):目标元素在最后一个位置
平均O(n):目标元素在每个位置的概率相同
相关思维导图模板
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作，点击“编辑”按钮，可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 急性胰腺炎的辅助检查 在线思维导图免费制作，点击“编辑”按钮，可对 急性胰腺炎的辅助检查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：600cb8253882a4767a368eba75408230
沪公网安备 31011502019485号
上海工商