【2 线性表】链表A、B合并到C。

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*Linklist; 

Linklist Union(Linklist A,Linklist B){
	Linklist C=(Linklist)malloc(sizeof(LNode));
	C->next=null;
	LNode *p=A->next,*q=B->next,*r=C;
	while(p&&q){
		if(p->data=q->data){
			r->next=p;
			r=r->next;
			p=p->next;
			q=q->data;
		}
		else if(p->datadata){
			r->next=p;
			r=r->next;
			p=p->next;
		}
		else{
			r->next=q;
			r=r->next;
			q=q->next;
		}
	}
	if(p)
		r->next=p;
	if(q)
		r->next=q;
	return C;
}

你可能感兴趣的:(2,线性表,链表,c语言,数据结构)