단일 체인 표 연습 문제 정리 (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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.