严蔚敏版数据结构课后习题答案-完整版

---

{

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

qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa->next; pb=pb->next; C=A;

while(pa&&pb){

if(pa->datadata){ } else

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

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;

}

}

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

}

while(pb){ pt=pb; pb=pb->next; qb->next=pb; free(pt); } pb=B; free(pb); return OK;

}

----

---

2.27 对2.25题的条件作以下两点修改，对顺序表重新编写求得表C的算法。

(1) 假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； (2) 利用A表空间存放表C。 解： (1)

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

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

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

while(i

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++;

i++;

return OK;

(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){ }

----

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