第2章线性表资料.ppt

while(pa!=NULL pb!=NULL){ q=(JD* )malloc (sizeof(JD)); 例题4算法 else { q-data=pa-data; pa=pa-link; if (pb-datapa-data) {q-data=pb-data; pb=pb-link;} if (pa-data==pb-data) pb=pb-link；} p-link=q; p=q;} while(pa!=NULL) { q=(JD*)malloc(sizeof(JD)); q-data=pa-data; pa=pa-link; 例题4算法 p-link=q; p=q; } While(pb!=NULL) { q=(JD*)malloc(sizeof(JD)); 例题4算法 q-data=pb-data; pb=pb-link; p-link=q; p=q;} p-link=NULL p=pc; pc=p-link; free(p) return(pc);} 从本节的讨论中可见：由于链表在空间的合理利用上和插入、删除时不需要移动等优点，因此在很多场合下，它是线性表的首选存储结构。 然而它也存在着实现某些基本操作如求线性表长度时不如顺序存储结构的缺点； 为此，从实际应用角度出发重新定义线性链表及其基本操作（