顺序表合并操作

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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值