【注解】这里面用到的LocateItem(List L,int e)参数与LocateElem(List L,int e,compare())形式不同，没有用到caompare()函数，也算形式上稍有改变。关于我自定义的LocateItem函数参见基本操作文章里的定义。
#include<stdlib.h>
#include<stdio.h>#include<malloc.h>
#include"ADT.H"
void UnionList(List &La,List Lb){
int La_len=ListLength(La);
int Lb_len=ListLength(Lb);
int e;
for(int i=1;i<=Lb_len;i++){
GetElem(Lb,i,e);
// ListDelete(Lb,i,e);
if(LocateItem(La,e)==0){//L1中没有找到该数据就执行插入动作
// printf("%d",LocateItem(La,e));测试位置
ListInsert(La,++La_len,e);
}
}
// DestroyList(Lb);//销毁第二个线性表
}
void main(){//测试函数
List L1;
List L2;
int j=0;
int k=0;
int flag;
int value;
InitList(L1);
InitList(L2);
printf("输入线性表一的初始化长度：");
scanf("%d",&flag);
while(flag>0){
scanf("%d",&value);
ListInsert(L1,++j,value);
flag--;
}
printf("输入线性表二的初始化长度：");
scanf("%d",&flag);
while(flag>0){
scanf("%d",&value);
ListInsert(L2,++k,value);
flag--;
}
UnionList(L1,L2);
printf("合并后的线性表为：\n");
ListTravers(L1);
system("pause");
}