线性表的顺序存储结构之顺序表的基本运算。
方法/步骤
1
1、插入 线性表的插入运算是指在表的第i(1=
2
2、插入操作前的顺序表
3
3、后移操作后
4
4、插入操作后
5
5、插入算法图解 ps:顺序表L(a1,..............an),下表位置由1开始。 ps:必须先从最后一个结点开始复制,否则,后面的相互覆盖。
6
6、插入算法时间复杂度: 移动结点的次数为:n-i+1;最好的时间复杂度为O(1),最坏的时间复杂度为O(n),平均为n/2;
7
7、删除 线性表的删除运算是指将表的第i(1=(a1.......ai-1,ai+1.......an)
8
8、删除前
9
删除后
10
删除操作算法