数据结构之顺序表上基本运算的实现[5]

顺序表的插入运算

顺序表的插入是指在表的第i个位置上插入一个值为x的新元素即在第i元素之前插入 x使原表长为n的表(ee eieiei+ en)变为表长为 n+ 表(eeeixeiei+en) 其中i≤i≤n+

在一个顺序表中插入一个元素的前后变化过程如图所示假设原表长为在第个位置(下标为)上插入元素Z必须将第个到第个元素(下标位~)后移一位空出第五的位置再将Z插入到第五个位置上

图 顺序表的插入操作示意图

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []