《数据结构》顺表、链表的操作.docxVIP

北 华 航 天 工 业 学 院《数据结构》课程实验报告实 验 题 目 ： 作者所在系部： 作者所在专业： 作者所在班级： 作 者 学 号 ： 作 者 姓 名 ： 任课教师姓名： 完 成 时 间 ： 北华航天工业学院教务处制一、实验目的1 掌握线性表的顺序和链式存储结构2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算二、实验要求1 编写初始化并创建线性表和输出线性表的算法。 2 编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。 3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。4将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。三、实验内容 顺序表实验内容：1．初始化并建立顺序表。给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。2．编写顺序表输出算法。（内存中开辟的单元数为8） 3．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。 4．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。 单链表实验内容：1．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．编写单链表输出算法。 3．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。 4．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。四、实验结果：给出程序清单及输入/输出结果。顺序表实验结果：程序清单：shunxubiao.cpp//顺序表源程序文件#include shunxubiao.h#includeiostreamusing namespace std;SeqList *Init_SeqList()//顺序表的初始化算法{ SeqList *L; L=new SeqList; if(L) { L-last=-1; return L; } else return 0;}void Define_SeqList(SeqList *L,int n)//顺序表的定义算法{ cout请依次输入顺序表中要储存的元素endl; for(int i=0;in;i++) { cinL-data[i]; L-last++; }}void Display_SeqList(SeqList *L)//顺序表的输出算法{ cout顺序表中储存的元素为endl; int i; for(i=0;i=L-last;i++) coutL-data[i] ; coutendl;}int Insert_SeqList(SeqList *L,int i,DataType x) //顺序表的插入算法{ cout把元素x插入到位置i上endl; int j; if(L-last==maxsize-1) { cout表满endl; return -1; } if(i=1||iL-last+2) { cout位置错endl; return 0; } for(j=L-last;j=i-1;j--) L-data[j+1]=L-data[j]; L-data[i-1]=x; L-last++; cout插入成功endl; Display_SeqList(L); return 1;}int Delete_SeqList(SeqList *L,int i)//顺序表的删除算法{ cout将位置为i的元素删除endl; int j; if(i1||iL-last+1) { cout不存在第i个元素endl; return 0; } for(j=i;j=L-last;j++) L-data[j-1]=L-data[j]; L-last--; cout删除成功endl; Display_SeqList(L); return 1;}shunxubiao.h//顺序表头文件#includeiostreamusing namespace std;#define max