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

---

}

}

}

else

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

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

i++;

A.length=k; return OK;

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

(1) 假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；

(2) 利用原表（A表或B表）中的结点构成表C，并释放A表中的无用结点空间。

解：

(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; // 保存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{ }

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

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

while(pa){ }

while(pb){

pt=pb;

----

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

---

}

}

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

pb=B; free(pb); return OK;

(2)

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

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

qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa->next; pb=pb->next; while(pa&&pb){

if(pa->datadata){

pt=pa;

----