顺序表中基本操作的实现 初始化操作InitList Sq 算法2.3D 销毁操作DestroyList_Sq 算法2.4 是否为空ListEmpy_Sq 算法2.5D 是否满ListFull Sq 算法2.6 求长度ListLength_sq 算法2.7 查找元素操作LocateElem_Sq 算法2.8 获取元素操作GetItem Sq 算法2.9 插入元素操作ListInsert_Sq算法2.I0时间复杂度O(n) 删除元素操作ListDelete Sq算法2.I1时间复杂度O(n) 。 插入和删除操作的时间分析： Ein=>pi(n-i+1)=n/2 Edl=qi(n-i)=(n-1)/2 ypb@ustc.edu.cn 6 中国科学技术大学ypb@ustc.edu.cn 6 中国科学技术大学 • 顺序表中基本操作的实现 初始化操作 InitList_Sq 算法2.3 销毁操作 DestroyList_Sq 算法2.4 是否为空 ListEmpy_Sq 算法2.5 是否满 ListFull_Sq 算法2.6 求长度 ListLength_sq 算法2.7 查找元素操作 LocateElem_Sq 算法2.8 获取元素操作 GetItem_Sq 算法2.9 插入元素操作 ListInsert_Sq 算法2.10 时间复杂度O(n) 删除元素操作 ListDelete_Sq 算法2.11时间复杂度O(n) • 插入和删除操作的时间分析： Ein=Σpi(n-i+1)=n/2 Edl=Σqi(n-i)=(n-1)/2