1实验一数据结构两个顺序表的合并.docVIP

学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2014.10.27 实验成绩： 实验次数 实验一 实验项目名称 两个顺序表的合并 实验基本原理 #includeiostream using namespace std; #define MAXSIZE 100 typedef struct { int *elem; int length; }List; void InitList(List L) { L.elem=new int[MAXSIZE]; L.length=0; } void ListInput(List L,int n) { int i; cout请输入n个数：\n; for(i=0;in;i++) cinL.elem[i]; L.length=n; } int ListLength(List L) { return L.length; } void GetElem(List L,int i,int e) { e=L.elem[i-1]; } bool LocateElem(List L,int e) { int i; for(i=0;iL.length;i++) if(e==L.elem[i]) return true; return false; } void ListInsert(List L,int e) { L.elem[L.length]=e; L.length++; } void ListOutput(List L) { int i; for(i=0;iL.length;i++) coutL.elem[i] ; 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); cout请输入线性表LA的元素个数：; cinn; ListInput(LA,n); cout请输入线性表LB的元素个数：; cinm; ListInput(LB,m); unionList(LA,LB); coutLA和LB合并后的集合为：\n; ListOutput(LA); return 0; } 主要仪器设备及耗材 PC机，Microsoft Visual Studio 2005软件 实验步骤 思考讨论题或体会或对改进实验的建议 要注意代码拼写有误，标点符号错误和括号不匹配的问题。 参考资料 课本