05070202223.cpp

数据结构（清华版）

#include<iostream.h>
typedef char Elemtype;
//构建结构体
typedef struct LNode
{
	Elemtype data;
	LNode *next;
}*LList ;
//创建链表
void ListCreate(LList &L,int n,Elemtype a[])
{
	LList s;
	L=new LNode;L->next=NULL;
	for(int i=n-1;i>=0;i--)
	{
		s=new LNode;
		s->data=a[i];
		s->next=L->next;
		L->next=s;
	}
}
void ListLink(LList &A,LList &B,LList &C)
{
	C=new LNode;
	LList p,q,r,s;
	p=A->next;q=B->next;C=A ;
	while(p&&q)
	{
		r=p->next;p->next=q; //将B的元素插入
       if(r)
	   {
         s=q->next;q->next=r; //如A非空,将A的元素插入
	   }
       p=r;q=s;

	//	cout<<" "<<p->data<<"  ";	
	}

}
//主函数
void main ()
{
	LList A,B,C,r;
	char a[]={'a','b'};
	char b[]={'a','b','c'};
	ListCreate(A, 2,a);	
	ListCreate(B, 3,b);	
    ListLink( A, B, C);
	cout <<"交替相连得:";
	r=C->next ;
	while(r)
	{
		cout<<" "<<r->data<<"  ";	
		r=r->next;
	}
}