第9章 DS02_线性表02_顺序存储.pptVIP

千头万绪该如何说起？以客户端程序代码为引导，观察其所得结果并实证源代码，是一个良好的学习路径。 例：项目vectorTest 顺序表基本操作 在顺序表存储结构中，很容易实现线性表的一些操作，如线性表的构造、第i个元素的访问。 需掌握的基本操作 InitList_Sq ListInsert_Sq ListDelete_Sq LocateElem_Sq MergeList_Sq 注意：C语言中的数组下标从“0”开始 顺序表基本操作的实现--InitList_Sq 思路：初始化SqList的三个成员 列举法分析 列举法分析移动次数和i的关系 i 移动次数 1 n = n-1+1 2 n-1 = n-2+1 3 n-2 = n-3+1 ... ... n 1 = n-n+1 i n -i+1 顺序表的按值查找---时间复杂度分析 基本操作：两个结点之间的比较 1、若存在和e相同结点ai，比较次数为i（ 1≤i≤ L.length ） 2、否则为L.length 所以，时间复杂度为O(L.length) 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1) void Rever