数据结构期中测试——算法填空.docVIP

1、 两个集合A和B的并集，集合A、B分别用线性表LA、LB表示。 要求：A＝AB。 注： ——并集，属于A或者属于B) 思路：1．从线性表LB中依次取得每个数据元素; GetElem(LB, i)→e 2．依值在线性表LA中进行查访; LocateElem(LA, e, equal( )) 3. 若不存在，则插入之。 ListInsert(LA, n+1, e) void union(List LA, List LB) { // 将所有在线性表Lb中但不在La中的数据元素插入到La中 LA_len = ListLength(LA); ; // 求线性表的长度 for ( i = 1; i = LB_len; i++ ) { GetElem(LB, i, e); // 取Lb中第i个数据元素赋给e if()  ListInsert(LA, ++LA_len, e); // La中不存在和 e 相同的数据元素，则插入之 }} // union Status InitList_Sq(SqList L)、 { //构造一个空的线性表 L.elem = (El