C语言实现两个线性表的连接

头文件

#include<stdlib.h>
#include<stdio.h>

定义最大长度

#define MAXSIZE 100

结构体List

typedef struct
{
int *elem;
int length;
}List;

int initlist(List *L) //初始化List
{
L->elem=(int )malloc(MAXSIZEsizeof(int));
if(!L->elem)
return 0;
L->length=0;
return 1;
}

输出函数

void mergelist(List &la,List &lb) //输出la、lb
{
//printf(“mergelist!!!\n”);//检查进入

int i;


printf("la:");
for(i=0;i<la.length;i++){
	printf("%d",la.elem[i]);
}
printf("\n");


printf("lb:");
for(i=0;i<lb.length;i++){
	printf("%d",lb.elem[i]);
}
printf("\n");

}

连接函数

将表lb连接到la的尾部,同时判断相同元素存在则不插入

void con