단일 체인 표 연습 문제 정리 (7)

제목
만약 에 요소 값 에 따라 질서 있 게 배열 되 는 선형 표 A 와 B 가 두 개 있다 고 가정 하면 모두 단일 체인 표 로 저장 구 조 를 만 듭 니 다. 알고리즘 을 작성 하여 A 표 와 B 표를 요소 값 에 따라 질서 있 게 배열 하 는 선형 표 C 로 분류 하고 원 표 (즉, A 표 와 B 표) 의 결점 공간 구조 C 표를 이용 하도록 요구 하 십시오.
사상
두 개 또는 두 개 이상 의 노드 를 요소 값 에 따라 증가 / 감소 정렬 하 는 단일 체인 표를 조작 하려 면 '포인터 평행 이동, 한 번 스 캔 완료' 전략 을 사용 해 야 한다.
코드
Status A1go 2 24(LinkList La, LinkList *Lb, LinkList *Lc)
{
	LinkList pa, pb, s;//La Lb              ,    
	if(!La || !Lb |I (!La->next & ! (*Lb)->next))
		return ERROR;
	*Lc = La;							//  A     C    
	pa = La->next;
	pb = (*Lb) ->next;
	La- >next = NULL;
	while(pa && pb)						//           
		if (pa->data<=pb->data)
		{
			s = pa->next;
			pa->next = La->next;
			La->next = pa;
			pa =s;
		}
		else
		{
			s = pb->next;
			pb- >next = La- >next;
			La ->next = pb;
			pb=s;
		}
	}
	while (pa)							// a    ,    
	{
		s= pa->next;
		pa->next = La->next;
		La->next = pa;
		pa=s;
	}

	while (pb)							// b    ,    
	{
		s= pb->next;
		pb- >next = La >next;
		La- >next = pb;
		pb=s;
	}
	free(*Lb) ;
}

제목
만약 에 두 요소 가 수치 에 따라 질서 있 게 배열 하 는 선형 표 A 와 B 는 각각 두 개의 집합 (즉, 같은 표 의 요소 값 이 각각 다르다) 을 나타 낸다 고 가정 하면 현 재 는 다른 공간 으로 하나의 선형 표 C 를 구성 해 야 한다. 그 요 소 는 A 와 B 중의 요소 의 교 집합 이 고 표 C 중의 요소 도 수치 에 따라 순서대로 배열 하여 원 표 (A 표 또는 B 표) 중의 결점 구조 표 C 를 이용 해 야 한다.그리고 A 표 의 쓸모없는 노드 공간 을 방출 합 니 다.
Status T228_2(LinkList La,LinkList Lb)
{
	LinkList pa,pb,p;
	if(!La||!Lb)
		return ERROR;
	pa=La->next;
	pb=Lb->next;
	p=La;
	while(pa&&pb)						//pa pb   
	{
		if(pa->data==pb->data)			// pa    pb     
		{
			if(p=La||p->data!=pa->data)	//p=La  p     pa
			{
				p-next=pa;
				p=pa;
				pa=pa->next;
			}
			else
			{
				p->next=pa->next;
				free(pa);
				pa=pa->netxt;
			}
			pb=pb->next;
		}
		else if(pa->data<pb->data)
		{
			p->next=pa->next;
			free(pa);
			pa=pb->next;
		}
		else
			pb=pb->next;
	}
	return OK;
}

좋은 웹페이지 즐겨찾기