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

顺序表插入运算的操作步骤如下

()检查待插入的表是否存在若不存在退出;

()判断顺序表是否满(即表长length是否大于等于MAXSIZE)?若满退出;否则执行();

()检查插入位置的合法性( i 满足<=i<=length+)若不满足退出;否则执行();

()将ei～en 顺序向下移动一位为新元素的插入腾出位置(注意数据的移动方向);

()将x置入腾出位置;

()修改表长;

具体算法描述如下

int Insert_SeqList(PSeqList SeqListPointint iDataType x)

{ /*顺序表插入入口参数顺序表指针插入位置插入元素

返回标志表示成功表示插入位置不合法表示溢出表示表不存在*/

int j;

if (!SeqListPoint)

{

printf(表不存在);

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