实验一数据结构两个顺序表的合并(共6页).doc

《实验一数据结构两个顺序表的合并(共6页).doc》由会员分享，可在线阅读，更多相关《实验一数据结构两个顺序表的合并(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上学生姓名： 学 号： 专业班级：实验类型： 验证 综合 设计 创新 实验日期： 2014.10.27 实验成绩： 一、 实验次数 实验一二、 实验项目名称 两个顺序表的合并三、 实验基本原理#includeusing namespace std;#define MAXSIZE 100typedef struct int *elem;int length;List;void InitList(List &L)L.elem=new intMAXSIZE;L.length=0;void ListInput(List &L,int n)int i;cout请输入n个数：n;f

2、or(i=0;iL.elemi;L.length=n;int ListLength(List L)return L.length;void GetElem(List L,int i,int &e)e=L.elemi-1;bool LocateElem(List L,int e)int i;for(i=0;iL.length;i+)if(e=L.elemi)return true;return false;void ListInsert(List &L,int e)L.elemL.length=e;L.length+;void ListOutput(List L)int i;for(i=0;iL

3、.length;i+)coutL.elemi ;coutendl;void unionList(List &LA,List LB)int LA_len,LB_len,i,e;LA_len=ListLength(LA);LB_len=ListLength(LB);for(i=1;i=LB_len;i+)GetElem(LB,i,e);if(!LocateElem(LA,e)ListInsert(LA,e);int main()List LA,LB;int n,m;InitList(LA);InitList(LB);coutn;ListInput(LA,n);coutm;ListInput(LB,m);unionList(LA,LB);coutLA和LB合并后的集合为：n;ListOutput(LA);return 0;四、 主要仪器设备及耗材 PC机，Microsoft Visual Studio 2005软件五、 实验步骤六、 思考讨论题或体会或对改进实验的建议 要注意代码拼写有误，标点符号错误和括号不匹配的问题。七、 参考资料 课本专心-专注-专业