数据结构C语言版之线性表

//顺序表：
#include
#include
#define maxlength 20
#define listincreament 10
typedef struct {
	int *elem;
	int length;
	int listsize;
}sqlist;
void T_creat(sqlist &l)
{
   	l.elem=(int*)malloc(maxlength*sizeof(int));
	if(!l.elem)
		exit(0);
	printf("输入表的长度：\n");
	scanf("%d",&l.length);
    printf("输入数据元素：\n");
	for(int i=0;ia-1;i--)
	{
		l.elem[i]=l.elem[i-1];
	}
	l.elem[a-1]=elem;
	l.length+=1;
	
}
void merge(sqlist &la,sqlist &lb,sqlist &lc)
{
	int i,j,k;
	lc.elem=(int*)malloc((la.length+lb.length)*sizeof(int));
	lc.listsize=la.length+lb.length;
	lc.length=0;
	i=j=k=0;
	while(ilb.elem[j])
			lc.elem[k++]=lb.elem[j++];
		else
		{
			lc.elem[k++]=la.elem[i];
			i++;j++;
		}
	}
	while(i

int main()
{
	sqlist L,la,lb,lc;
	int m,n,s,r;
	T_creat(L);
	printf("输入要查找的数：\n");
	scanf("%d",&m);
	locationelem(L,m);
	printf("输入要删除的数的位置：\n");
	scanf("%d",&n);
	delete1(L,n);
	travel(L);
	printf("输入要插入的位置及要插入的数：\n");
	scanf("%d",&s);
	scanf("%d",&r);
	insert(L,s,r);
	travel(L);*/
	printf("请输入要合并的两表数据（递增有序）：\n");
	T_creat(la);
	T_creat(lb);
	printf("两表合并后为：\n");
	merge(la,lb,lc);
    travel(lc);
	return 0;
}
 
   
 
   
 
   
 
   
 
  

转载于:https://www.cnblogs.com/zhuhengjie/p/5966927.html