1:定义顺序表
2:创建顺序表
3:俩表合并
4:合并结果递减输出
#include<stdlib.h>
#include<stdio.h>
#define MAXSIZE 1000
#顺序表的定义
typedef struct{
int data[MAXSIZE];
int length;
}SeqList;
void InitList(SeqList &l){
l.length=0;
}
#顺序表的建立
void CreateList(SeqList &l,int n){
for(int i=0;i<n;i++){
printf(“输入元素:”);
int elem;
scanf("%d",&elem);
l.data[i]=elem;
l.length++;
}
}
#合并操作
void Combination(SeqList &l1,SeqList &l2,SeqList &l3){
int i=0,j=0,k=0;
while((i!=l1.length)&&(j!=l2.length)){
if(l1.data[i]>l2.data[j]){
l3.data[k++]=l2.data[j++];
}else{
l3.data[k++]=l1.data[i++];
}
l3.length++;
}
while(i<l1.length){
l3.data[k++]=l1.data[i++];
l3.length++;
}
while(j<l2.length){
l3.data[k++]=l2.data[j++];
l3.length++;
}
}
#减序输出
void display(SeqList &l){
for(int i=l.length;-1;i>=0;i–){
printf("%d “,l.data[i]);
}
printf(”\n");
}
int main(){
int n;
printf(“顺序表元素个数:”);
scanf("%d",&n);
SeqList l1,l2,l3;
//顺序表初始化
InitList(l1);
InitList(l2);
InitList(l3);
//顺序表创建
printf(“创建顺序表1\n”);
CreateList(l1,n);
printf(“创建顺序表2\n”);
CreateList(l2,n);
printf(“顺序表1与2合并\n”);
Combination(l1,l2,l3);
//顺序表递减打印
printf(“顺序表合并结果打印\n”);
display(l3);
return 0;
}