Question

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

Answer 1

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

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

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

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

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

　　( )将x置入腾出位置;

　　( )修改表长;

　　具体算法描述如下

　　int Insert_SeqList(PSeqList SeqListPoint int i DataType x)

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

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

　　int j;

　　if (!SeqListPoint)

　　{

　　printf( 表不存在 );

lishixinzhi/Article/program/sjjg/201311/23635