实验一数据结构两个顺序表的合并(共6页).doc
精选优质文档-倾情为你奉上学生姓名： 学 号： 专业班级：实验类型： 验证 综合 设计 创新 实验日期： 2014.10.27 实验成绩： 一、 实验次数 实验一二、 实验项目名称 两个顺序表的合并三、 实验基本原理#include<iostream>using 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"for(i=0;i<n;i+)cin>>L.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;i<L.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;i<L.length;i+)cout<<L.elemi<<" "cout<<endl;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);cout<<"请输入线性表LA的元素个数："cin>>n;ListInput(LA,n);cout<<"请输入线性表LB的元素个数："cin>>m;ListInput(LB,m);unionList(LA,LB);cout<<"LA和LB合并后的集合为：n"ListOutput(LA);return 0;四、 主要仪器设备及耗材 PC机，Microsoft Visual Studio 2005软件五、 实验步骤六、 思考讨论题或体会或对改进实验的建议 要注意代码拼写有误，标点符号错误和括号不匹配的问题。七、 参考资料 课本专心-专注-专业
