数据结构顺序表实现学生管理系统 数据结构之顺序表上基本运算的实现[13]

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

　　本算法中 时间主要消耗在for循环上的元素与元素之间的交换 该循环的循环次数为 n/ 次 所以其时间复杂度为O(n)

　　【例 】有顺序表A和B 其元素均按从小到大的升序排列 编写一个算法将它们合并成一个顺序表C 要求C的元素也是从小到大的升序排列

　　算法思路 依次扫描A和B的元素 比较线性表A和B当前元素的值 将较小值的元素赋给C 如此直到一个线性表扫描完毕 然后将未完的那个顺序表中余下部分赋给C即可 要求线性表C的容量要大于线性表A和B长度之和

　　具体算法描述如下

　　int merge_SeqList (PSeqList A PSeqList B PSeqList *C)

　　{

　　int i j k;

　　i= ;j= ;k= ;

　　*C=Init_SeqList();

　　if(!*C)

　　{

　　printf( C表不存在 );

　　return( );

　　}

　　if (A >length+B >length>=MAXSIZE)

　　{

　　printf( C表空间不足 );

　　return( );

　　}