激据猪构 a[o] 王一 例：有一线性表为： a[1] 赵二 (王一，赵二，李四，王五) a2] 李四 现要变为： (王一，赵二，张三，李四， a3] 王五 王五) a[4]
数据结构
数据结构 a[o] 王一 例：有一线性表为： a[1] 赵二 (王一，赵二，李四，王五) a2] 李四 现要变为： (王一，赵二，张三，李四， a3] 王五) a[4] 王五
数据结构
激据猪构 a[o] 王一 例：有一线性表为： a[1] 赵二 (王一，赵二，李四，王五) a2】 现要变为： (王一，赵二，张三，李四， a3] 李四 王五) a[4] 王五
数据结构
数据结构 a[o] 王一 例：有一线性表为： a[1] 赵二 (王一，赵二，李四，王五) a2] 张三 现要变为： (王一，赵二，张三，李四， a3] 李四 王五) a[4] 王五
数据结构
激据猪构 插入算法List虹nsert((&L,i,e)的实现（参见P24)。 分析算法的复杂度： 问题规模是表的长度，设它的值为。 该算法的时间主要花费在循环的结点后移语句上， 移动结点的次数是n-i+1。依赖于表的长度与插 入位置。 当i=n+1时，结点后移语句将不进行； 这是最好情况，其时间复杂度O（1)； 当i=1时，需移动表中所有结点，即n次。 这是最坏情况，其时间复杂度为O(n)
数据结构