exam2-2.cpp

数据结构（李春葆）书中第二章链表运算的所有源代码。包括链表的各种基本运算

#include "sqlist.cpp"   /*假设线性表以顺序表表示*/
void unionList(SqList *LA,SqList *LB,SqList *&LC) 
{
	int lena,i;
	ElemType e;
	InitList(LC);
	for (i=1;i<=ListLength(LA);i++)	/*将LA的所有元素插入到Lc中*/
	{	
		GetElem(LA,i,e);
		ListInsert(LC,i,e);
	}
	lena=ListLength(LA);    			/*求线性表LA的长度*/
	for (i=1;i<=ListLength(LB);i++) 
	{	
		GetElem(LB,i,e); 				/*取LB中第i个数据元素赋给e*/
		if (!LocateElem(LA,e)) 
			ListInsert(LC,++lena,e); 	/*LA中不存在和e相同者,则插入到LC中*/
	}
}

void main()
{
	SqList *LA,*LB,*LC;
	InitList(LA);
	InitList(LB);
	/*构造LA={'a','c','b'}*/
	ListInsert(LA,1,'a');
	ListInsert(LA,2,'c');
	ListInsert(LA,3,'b');
	printf("LA:");DispList(LA);
	/*构造LB={'a','d','b'}*/
	ListInsert(LB,1,'a');
	ListInsert(LB,2,'d');
	ListInsert(LB,3,'b');
	printf("LB:");DispList(LB);
	unionList(LA,LB,LC);
	printf("LC=LA∪LB\n");
	printf("LC:");DispList(LC);
	DestroyList(LA);
	DestroyList(LB);
	DestroyList(LC);
}