swust oj 941
题目描述
已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。(测试数据为整型)
输入
输出
样例输入
样例输出
源代码
#include<stdio.h>
#include<stdlib.h>//C或C++常用变量,通用工具函数
#define maxsize 100
typedef struct sqlist//结构体
{
int data[maxsize];
int length;
}sqlist;
void initlise(sqlist *&L)//初始化函数,必须记住
{
L=(sqlist *)malloc(sizeof(sqlist));
L->length=0;
}
void Greatelist(sqlist *&L)//进行数据的输入
{
int n,i,a;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);//d后面不能有空格,不然没输出
L->data[i]=a;
L->length++;
}
}
void hebing(sqlist *&L1,sqlist *&L2,sqlist *&L3)
{
int i=0,j=0;
while(i<L1->length && j<L2->length)
{
if(L1->data[i]<L2->data[j])//在这里做L1与L2中数据的大小排序加入
L3->data[L3->length++]=L1->data[i++];
else
L3->data[L3->length++]=L2->data[j++];
}
while(i<L1->length)
L3->data[L3->length++]=L1->data[i++];
while(j<L2->length)
L3->data[L3->length++]=L2->data[j++];
}
void display(sqlist *&L)
{
int i=0;
while(i<L->length)
printf("%d ",L->data[i++]);//记得“%d "的d后面要有空格
}
int main()
{
sqlist *L1,*L2,*L3;//不能单写一个L
initlise(L1);
Greatelist(L1);
initlise(L2);
Greatelist(L2);
initlise(L3);
hebing(L1,L2,L3);
display(L3);
return 0;
}
最后
以上就是碧蓝往事最近收集整理的关于SWUST OJ 941有序顺序表的合并操作的实现swust oj 941的全部内容,更多相关SWUST内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复