数据结构习题集答案(C语言严版)

}

2.26 要求同2.25题。试对单链表编写求C的算法。

解：

// 将A、B求交后的结果放在C表中，并删除B表

Status ListCross_L(LinkList &A,LinkList &B,LinkList &C) {

LinkList pa,pb,qa,qb,pt; pa=A; pb=B; qa=pa; qb=pb;

// 保存pa的前驱指针 // 保存pb的前驱指针

}

return OK;

else{ }

ListInsert_Sq(C,k,A.elem[i]); i++; k++;

pa=pa->next; pb=pb->next; C=A;

while(pa&&pb){ }

while(pa){ }

pt=pa; pa=pa->next; qa->next=pa; free(pt);

if(pa->datadata){ } else

if(pa->data>pb->data){ } else{ }

qa=pa; pa=pa->next; pt=pb; pb=pb->next; qb->next=pb; free(pt); pt=pa; pa=pa->next; qa->next=pa; free(pt);

} 2.27 解：

(1)

// A、B求交，然后删除相同元素，将结果放在C表中

Status ListCrossDelSame_Sq(SqList &A,SqList &B,SqList &C) { } (2)

// A、B求交，然后删除相同元素，将结果放在A表中 Status ListCrossDelSame_Sq(SqList &A,SqList &B) {

int i=0,j=0,k=0;

while(i

if(A.elem[i]

if(A.elem[i]>B.elem[j]) j++; else{

if(k==0){

int i=0,j=0,k=0;

while(i

return OK;

if(A.elem[i]

if(A.elem[i]>B.elem[j]) j++; else{ }

if(C.length==0){ } else

if(C.elem[C.length-1]!=A.elem[i]){ }

ListInsert_Sq(C,k,A.elem[i]); k++;

ListInsert_Sq(C,k,A.elem[i]); k++;

while(pb){ } pb=B; free(pb); return OK;

pt=pb; pb=pb->next; qb->next=pb; free(pt);

i++;

} 2.28 解：

(1)

// A、B求交，结果放在C表中，并删除相同元素

Status ListCrossDelSame_L(LinkList &A,LinkList &B,LinkList &C) {

LinkList pa,pb,qa,qb,pt; pa=A; pb=B; qa=pa; qb=pb;

// 保存pa的前驱指针 // 保存pb的前驱指针

}

A.length=k; return OK;

}

} else

if(A.elem[k]!=A.elem[i]){ }

A.elem[k]=A.elem[i]; k++;

A.elem[k]=A.elem[i]; k++;

i++;

pa=pa->next; pb=pb->next; C=A;

while(pa&&pb){

if(pa->datadata){ } else

if(pa->data>pb->data){ } else{

if(pa->data==qa->data){

pt=pa; pa=pa->next; pt=pb; pb=pb->next; qb->next=pb; free(pt); pt=pa; pa=pa->next; qa->next=pa; free(pt);

} (2)

// A、B求交，结果放在A表中，并删除相同元素 Status ListCrossDelSame_L(LinkList &A,LinkList &B) {

LinkList pa,pb,qa,qb,pt; pa=A; pb=B; qa=pa; qb=pb;

// 保存pa的前驱指针 // 保存pb的前驱指针

}

while(pa){ }

while(pb){ } pb=B; free(pb); return OK;

pt=pb; pb=pb->next; qb->next=pb; free(pt); pt=pa; pa=pa->next; qa->next=pa; free(pt);

}

} else{ }

qa=pa; pa=pa->next; qa->next=pa; free(pt);

pa=pa->next; pb=pb->next; while(pa&&pb){

if(pa->datadata){ } else

if(pa->data>pb->data){

pt=pb; pt=pa; pa=pa->next; qa->next=pa; free(pt);