发布时间 : 星期一 文章数据结构习题集答案(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->data
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->data 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->data if(pa->data>pb->data){ pt=pb; pt=pa; pa=pa->next; qa->next=pa; free(pt);