list.cpp

链表的实现初始化

#include "stdio.h"
int a[30];
int a1[30];
int t=0;
int a2[60];
int length=0;
int length1=0;
int length2=0;
void init(int d[])
{

	int sum=0;
	printf("输入数组：");
//	scanf("%d",&i);
	do
	{
	scanf("%d",&d[sum]);
	sum++;
	}while(d[sum-1]!=250);
	
	if((t++)==0)
	length=sum-1;
	else
	length1=sum-1;

	printf("\n");
}

void  show(int d[],int leng)
{
	printf("显示数组：");
	for(int n=0;n<leng;n++)
	printf("%d   ",d[n]);
	printf("\n");
	
}
void  pai(int d[],int length)
{
	int j,k,t;
	
	for(j=0;j<length;j++)
		for(k=j+1;k<length;k++)
		if(d[j]>d[k])
		{
			t=d[j];
			d[j]=d[k];
			d[k]=t;
		};

}
//合并问题
void  merg(int a[],int a1[])

{ int i=0,j=0,l=0;

	while((i<length)&&(j<length1))
	{
		if((a[i]<a1[j]))
		
			a2[l++]=a[i++];
		if(a[i]==a1[j])
		{a2[l++]=a[i++];
		a2[l++]=a1[j++];
		}	
		else
		a2[l++]=a[j++];
		
		
	}
	while((i>length)&&(j<length1))
		

		a2[l++]=a1[j++];
		
	while((i<length-1)&&(j>length1))
			
		a2[l++]=a[i++];
			
	}

main()
{	

	int	a[30],a1[30];
	printf("输入第一个数组：");
	init(a);       // 初始化第一个程序//
	pai(a,length);   //排序函数//

	printf("输入第二个数组：");
	init(a1);          
	pai(a1,length1);      //数组的排序//
	printf("显示排好序的数组：");
	show(a,length);
	show(a1,length1);
	merg(a,a1);
	printf("显示合并数组：");
	show(a2,length2);

     return 0;
}