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

Posted 2022-07-14 位置

篇首语：带不走四季的风，就卷走一路的风景;遇不到心动的人，就孤身潇洒走四方。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之顺序表上基本运算的实现[6]相关的知识，希望对你有一定的参考价值。

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

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

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

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

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

　　( )将x置入腾出位置;

　　( )修改表长;

　　具体算法描述如下

　　int Insert_SeqList(PSeqList SeqListPoint int i DataType x)

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

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

　　int j;

　　if (!SeqListPoint)

　　printf( 表不存在 );

相关参考