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