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

---

}

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

else

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

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

----

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

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

qa=pa; pa=pa->next;

---

}

}

}

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

2.29 已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度（注意：题中没有特别指明同一表中的元素值各不相同）。

----