相关代码 |
|
算法 2.13 void purge_Sq( SqList &A,Sqlist &B ) { // 已知顺序表 A 为空表,将顺序表 B 中所有值不同的元素插入到 A 表中, // 操作完成后,释放顺序表 B 的空间 A.elem[0] = B.elem[0]; // 将 B 表中的第一个元素插入 A 表 A.length = 1; for ( i=1; i e = B.elem[i]; // 从 B 表中取得第 i 个元素 j = 0; while (j < A.length && A.elem[j] != e ) ++j; // 在 A 表中进行查询 if ( j == A.length ) { // 该元素在 A 表中未曾出现 A.elem[A.length] = e; // 插入到 A 表的表尾 A.length ++; // A 表长度增 1 }// if }//for delete[] B.elem; B.listsize = 0; // 释放 B 表空间 }// purge_Sq
相关资源 |
|