第2章 线表3.ppt

单链表优点： (1) 能有效利用存储空间； (2) 用“指针”指示数据元素之间的后继关系，便于进行“插入”、“删除”等操作。 void union( SqList la, SqList lb) { la_len=la.length; lb_len=lb.length; bool find=false; for( int i=0;i=lb_len-1;i++) { for( int j=0;j=la_len-1;j++) if( lb.elem[i] = = la.elem[j]) { find=true; break; } if( !find) { if(la.length= =la.listsize) exit(1); la.elem[la_len++] = lb.elem[i]; ++la.length; } find =false; } } 例：归并两个“其数据元素按值非递减有序排列的”线性表LA和LB，求得线性表LC也具有同样特性. 分析： 设 La = (a1, …, ai, …, an), Lb = (b1, …, bj, …, bm) Lc = (c1, …, ck, …, cm+n) 且已由(a1, …, ai-1)和(b1, …,bj-1)归并得 (c1, …, ck-1)