数据结构课后答案第二章算法设计题6-10

题目略

教材：数据结构（林碧英版）

算法设计题6-10

6.

typedef struct LNode
{
	int  data;
	struct LNode *next;
}LNode,*LinkList;
void Insert(LinkList &L,int x)
{
	LNode *q=L,*p=L->next;
	while(p&&p->data<x)
	{
		q=p;
		p=p->next;
	}
	if(p->data==x)
		return;
	else
	{
		LNode *s=(LNode*)malloc(sizeof(LNode));
		s->data=x;
		s->next=p;
		q->next=s;
	}
}
	

7.

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
LinkList Merge(LinkList A,LinkList B,LinkList C)
{
	LNode *pa=A->next,*pb=B->next,*pcr=C,*s;
	while(pa&&pb)
	{
		if(pa->data<=pb->data)
		{
			s=pa;
			pa=pa->next;
		}
		else
		{
			s=pb;
			pb=pb->next;
		}
		s->next=NULL;
		pcr->next=s;
		pcr=s;
	}
	if(pa)
		pcr->next=pa;
	if(pb)