线性表的C++实现.doc

学 生 实 验 报 告 学 院： 软通学院 课程名称： 数据结构与算法 专业班级： 软件工程125班 姓 名： 周学文 学 号： 0124005 学生实验报告 （二） 学生姓名 周学文 学号 0124005 同组人：无 实验项目 线性表 (必修□选修 □演示性实验 □验证性实验 (操作性实验 □综合性实验 实验地点 W101 实验仪器台号 D11 指导教师 严军勇 实验日期及节次 10.8/ 8,9节 一、实验综述 1、实验目的及要求 目的：1）复习值传递与地址传递； 2）掌握顺序表和链表的程序实现； 3）理解顺序表和链表的含义。 要求：1）编程：顺序表的类实现及非递减顺序表的合并操作； 2）编程：链表类的实现及非递减链表的合并操作 2、实验仪器、设备或软件 设备：PC 软件：VC6 二、实验过程(编程，调试，运行；请写上源码，要求要有注释) 1. 编程：顺序表的类实现（多文档项目编程），及非递减顺序表的合并操作 代码： 单文件代码： #include iostream #include string #include ctime using namespace std; class List { public: List(int llistsize=100,int IIncrease_storage=50); //构建一个空的线性表,指定默认参数值， void Listout(); //输出当前线性的内容 void DestroList();//销毁当前线性表 int get_Listlength();//利用成语函数得到length值 void ListInsert(int Location,int volume); //在Location位置插入volume int ListDelete(int Location);//在Location位置删除volume friend void Sequence_List(List *L); //对非空线性表进行排序 friend void Tableof_merger(List l1,List l2,List *L3); //合并两个线性表的内容 private: int *StartAddress; //数组起始地址 int length; //当前长度 int listsize; //当前分配的存储长度 int Increase_storage; //当存储已满时，增加存储容量的值 }; List::List(int llistsize,int IIncrease_storage) { listsize=llistsize; Increase_storage=IIncrease_storage; length=0; StartAddress=new int [listsize+1]; } void List::Listout() { if(length==0) //判断当前线性表是否为空 { cout当前线性表为空！endl; exit(0); } cout当前线性表的长度为：lengthendl; for(int i=1;i=length;i++) coutStartAddress[i] ; coutendl; } int List::get_Listlength() { return length; } void List::DestroList() { delete [] StartAddress; cout线性表已销毁！endl; } void List::ListInsert(int Location,int volume) { if(Location1||Locationlength+1) //插入位置的合法性判断 { cout插入位置非法！endl; exit(0); } if(length==listsize) //如果长度等于分配时的存储长度，则执行内存扩展 { int *temp=new int [listsize+Increase_storage+1]; for(int i=1;i=length;i++) //逐一复制前线性表P的内容 { temp[i]=StartAddress[i]; } StartAddress=temp; } for(int i=l