静态有序表的合并
代码块
//静态顺序有序表的合并
include
using namespace std;
define maxsize 100
define ElemType int
//顺序表的结构体
typedef struct {
ElemType data[maxsize];
int length;
}sqList;
//顺序表的初始化
bool ListInit(sqList &s){
s.length = 0;
return true;
}
//顺序表的尾插入操作
bool ListInsert(sqList &s,ElemType x){
if(s.length>=maxsize){cout<<”空间溢出”;return false;}
s.data[s.length++] = x;
return true;
}
//顺序表的插入操作
bool ListInsert(sqList &s,ElemType x,int i){
int j;
if(i<1||i>s.length+1)return false;
for(j=s.length;j>=i;j–)
{
s.data[j]=s.data[j-1];
}
s.data[i-1]=x;
s.length++;
return true;
}
//顺序表的删除操作
bool ListDelete(sqList &s,int i)
{ int j;
if(i>s.length||i<=0){printf(“删除位置有误”);return false;}
for(j=i;j