实现算法2.1的程序

来源：互联网发布：新闻系统php代码编辑：程序博客网时间：2024/04/29 14:55

// algo2-1.cpp 实现算法2.1的程序#include"c1.h"typedef int ElemType;#include"c2-1.h" // 采用线性表的动态分配顺序存储结构#include"bo2-1.cpp" // 可以使用bo2-1.cpp中的基本操作#include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数void Union(SqList &La,SqList Lb) // 算法2.1{ // 将所有在线性表Lb中但不在La中的数据元素插入到La中ElemType e;int La_len,Lb_len;int i;La_len=ListLength(La); // 求线性表的长度Lb_len=ListLength(Lb);for(i=1;i<=Lb_len;i++){GetElem(Lb,i,e); // 取Lb中第i个数据元素赋给eif(!LocateElem(La,e,equal)) // La中不存在和e相同的元素，则插入之ListInsert(La,++La_len,e);}}void main(){SqList La,Lb;int j;InitList(La); // 创建空表La。如不成功，则会退出程序的运行for(j=1;j<=5;j++) // 在表La中插入5个元素，依次为1、2、3、4、5ListInsert(La,j,j);printf("La= "); // 输出表La的内容ListTraverse(La,print1);InitList(Lb); // 创建空表Lbfor(j=1;j<=5;j++) // 在表Lb中插入5个元素，依次为2、4、6、8、10ListInsert(Lb,j,2*j);printf("Lb= "); // 输出表Lb的内容ListTraverse(Lb,print1);Union(La,Lb); // 调用Union()，将Lb中满足条件的元素插入Laprintf("new La= "); // 输出新表La的内容ListTraverse(La,print1);}

运行后的结果；

/*La= 1 2 3 4 5Lb= 2 4 6 8 10new La= 1 2 3 4 5 6 8 10*/

0 0