exam2-11-2.cpp

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

#include "linklist.cpp"
void UnionList(LinkList *LA,LinkList *LB,LinkList *&LC)
{
	LinkList *pa=LA->next,*pb=LB->next,*pc,*s;
	LC=(LinkList *)malloc(sizeof(LinkList));		/*创建LC的头结点*/
	pc=LC;							/*pc始终指向LC的最后一个结点*/
	while (pa!=NULL && pb!=NULL)
	{	
		if (pa->data<pb->data)
		{	
			s=(LinkList *)malloc(sizeof(LinkList));/*复制*pa结点*/
			s->data=pa->data;
			pc->next=s;pc=s;		/*采用尾插法将*s插入到LC的最后*/
			pa=pa->next;
		} else
		{	
			s=(LinkList *)malloc(sizeof(LinkList));/*复制*pb结点*/
			s->data=pa->data;
			pc->next=s;pc=s;		/*采用尾插法将*s插入到LC的最后*/
			pa=pa->next;
		}
	}
	while (pa!=NULL)
	{	
		s=(LinkList *)malloc(sizeof(LinkList));	/*复制*pa结点*/
		s->data=pa->data;
		pc->next=s;pc=s;		/*采用尾插法将*s插入到LC的最后*/
		pa=pa->next;
	}
	while (pb!=NULL)
	{	
		s=(LinkList *)malloc(sizeof(LinkList));	/*复制*pa结点*/
		s->data=pb->data;
		pc->next=s;pc=s;		/*采用尾插法将*s插入到LC的最后*/
		pb=pb->next;
	}
	pc->next=NULL;
}
void main()
{
	LinkList *L1,*L2,*L3;
	ElemType a[]={'1','3','5'};
	ElemType b[]={'2','4','6','7'};
	InitList(L1);
	InitList(L2);
	InitList(L3);
	CreateListR(L1,a,3);
	printf("L1:");DispList(L1);
	CreateListR(L2,b,4);
	printf("L2:");DispList(L2);
	printf("归并\n");
	UnionList(L1,L2,L3);
	printf("L3:");DispList(L3);
}