顺序表的合并（无序合并且相同数据不在插入） 严蔚敏（c语言版）

有两个集合A和B分别用两个线性表LA和 LB表示，即：线性表中的数据元素即为集合中的成员。

  现要求一个新的集合A＝A∪B。

 

代码：

#define list_size 10#define increment 5#define ok 1#define error 2#define overflow 3#include <stdio.h>#include <stdlib.h>typedef struct{int *elem;int length;int listsize;}sqlist;int initlist(sqlist *L){L->elem=(int*)malloc(list_size*sizeof(int));if(!L->elem) exit(overflow);L->length=0;L->listsize=list_size;return ok;}int listinsert (sqlist *L,int i,int e){int *p,*q;if(i<1||i>L->length+1) return error;if(L->length>=L->listsize){L->elem=(int*)realloc(L->elem,(L->listsize+increment)*sizeof(int));if(!L->elem) exit(overflow);L->listsize+=increment;}q=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;return ok;}int equal(int a,int b){if (a==b) return 1;else return 0;}int locateelem(sqlist *L,int e){int i,*p;i=1;p=L->elem;while(i<=L->length&&!equal(*(p++),e)) ++i;if(i<=L->length) return 1;else return 0;}int getelem(sqlist *L,int i,int &e){int p;p=L->elem[i-1];if(i>L->length) return error;e=p;return e;}void unionAB(sqlist *La,sqlist *Lb){int i,e=0,b;for(i=1;i<=Lb->length;i++){    getelem(Lb,i,e);if(!locateelem(La,e))listinsert(La,La->length+1,e);}}void printlist(sqlist*L){int i;printf("\n********");printf("\n the element of the list:\n");for(i=0;i<=L->length-1;i++)printf("%d ",L->elem[i]);printf("\n*********\n");}int main(){int i;sqlist L1,L2;initlist(&L1);initlist(&L2);printf("\n 请输入L1和L2的长度：\n");scanf("%d%d",&L1.length,&L2.length);printf("\n请插入列表1的元素\n");for(i=0;i<L1.length;i++)scanf("%d",&L1.elem[i]);printlist(&L1);printf("\n请插入列表2的元素\n");for(i=0;i<L2.length;i++)scanf("%d",&L2.elem[i]);printlist(&L2);unionAB(&L1,&L2);printlist(&L1);system("pause");return 0;}