【数据结构-C】顺序表的基本操作、合并非递增有序顺序表

顺序表的基本操作

基本操作：

• 建立并初始化顺序表
• 输出顺序表
• 判断是否为空、
• 取表中第i个元素、
• 查找、
• 插入和删除。

#include<stdio.h>
#include<stdlib.h>  
#define Max 30
typedef struct
{
	int elem[Max];
	int length;
}Sqlist;
//创建顺序表
void Create(Sqlist &L)
{
	int n,i=0;
	printf("请输入线性表的元素个数\n");
	scanf("%d",&n);
	while(n>Max||n<0)
	{
		printf("输入数据不合法\n");
	}
	while(n--)
	{
		scanf("%d",&L.elem[i]);
		i++;
		L.length++;
	}
}
//打印顺序表
void print(Sqlist L)
{
	printf("当前顺序表中的元素有：\t");
	for(int i=0;i<L.length;i++)
	{
		printf("%3d",L.elem[i]);
	}
	printf("\n");
}
//取顺序表中第i个元素
int GetElem (Sqlist L,int i,int &e)
{
	if(i<1||i>L.length)
	{
		return -1;
	}
	e=L.elem[i-1];
	return e;

}


//查找
int Search(Sqlist L,int e)
{
	for(int i=0;i<L.length;i++)
	{
		if(L.elem[i]==e)
		printf("位置为:%d\n",i+1);	
	}
    return -1;
}
//判断是否为空
bool isEmpty(Sqlist L)
{
	if(L.length==0)
	  return true;
	else 
		return false;
}
//插入
int Insearch(Sqlist &L,int i,int e)
{
	if((i<1)||(i>L.length+1))
	{
		printf("i值不合法，请重新输入\n");
		return -1;
	}
	if(L.length==Max)
	{
		printf("当前存储空间已满\n");
		return -1;
	}
	for(int j=L.length-1;j>=i-1;j--)
	{
		L.elem[j+1]=L.elem[j];
	}
	L.elem[i-1]=e;
	++L.length;
	return 0;
}
//删除
int Delete(Sqlist &L,int i)
{
	if((i<1)||(i>L.length+1))
	{
		printf("i值不合法，请重新输入\n");
		return -1;
	}
	for(int j=i;j<=L.length-1;j++)
	{
		L.elem[j-1]=L.elem[j];
	}
	--L.length;
	return 0;
}
int main()
{
	int i=0;
	int e=0;
	int k=0;
	Sqlist L;
	L.length=0;
	Create(L);
	print(L);
	//判断是否为空
	k=isEmpty(L);
	printf("%d\n",k);
	//取第i个元素
	printf("请输入要取的元素序号\n");
	scanf("%d",&i);
	e=GetElem(L,i,e);
	printf("第%d个元素为%d\n",i,e);	
	//查找元素			  
	printf("请输入要查找的元素\n");
	scanf("%d",&e);
	k=Search(L,e);				  				   
	//插入元素	  
	printf("请输入要插入的位置和元素值\n");
	scanf("%d%d",&i,&e);
	k=Insearch(L,i,e);
	print(L);				  
	//删除元素				   
	printf("请输入要删除的位置\n");
	scanf("%d",&i);
	k=Delete(L,i);
	print(L);
	return 0;
}

合并两个非递增有序的顺序表
设有两个非递增有序的线性表A和B，均已顺序表作为存储结构。编写算法实现将A表和B表合并成一个非递增有序排列的线性表（可将线性表B插入线性表A中，或重新创建线性表C）。
测试用例：
A = ( 29, 18, 12, 7, 6)
B= ( 33, 22, 17,12,5)
合并后的线性表C=(33, 29, 22, 18, 17, 12, 12, 7, 6, 5)

#include<iostream>
#include<stdio.h>
using namespace std;
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
	ElemType *elem;
	int length;
}SqList;
void print(SqList L)//打印
{
	int i;
	for(i=0;i<=L.length;i++)
		cout<<L.elem[i]<<"  ";
	cout<<endl;
}
void Init(SqList &L)//初始化
{
	L.elem=new ElemType[MAXSIZE];
	if(! L.elem)
	{  
		exit(0);  
	}  
	int n,i=0;
	cout<<"请输入顺序表元素个数"<<endl;
	cin>>n;
	while(i<n)
	{
		cin>>L.elem[i++];
	}
	L.length=i-1;
}
void merge(SqList &LA,  SqList &LB,  SqList &LC)//合并
{
	int i,j,k;
	i=0;j=0;k=0;
	while(i<=LA.length&&j<=LB.length)
		if(LA.elem[i]<=LB.elem[j])
		{
			LC.elem[k]= LA.elem[i];
			i++; 
			k++;
		}
		else
		{
			LC.elem[k]=LB.elem[j];
			j++; 
			k++;
		}
		while(i<=LA.length)
		{
			LC.elem[k]= LA.elem[i];
			i++; 
			k++;
		}
		while(j<=LB.length)  
		{
			LC.elem[k]= LB.elem[j];
			j++; 
			k++;
		}
		LC.length=LA.length+LB.length+1;
}
int main()
{
	SqList L,L1,L2;
	int e;
	int t;
	cout<<"初始化顺序表："<<endl;
	//初始化
	Init(L);
    cout<<"输出顺序表为："<<endl;
	print(L);
	cout<<"对L1、L2进行初始化操作："<<endl;
	Init(L1);
	Init(L2);
	cout<<"L1,L2,L合并后为:"<<endl;
	merge(L1,L2,L);
	print(L);
	return 0;
}