数据结构 实验1顺序表和链表基本操作.docVIP

实验一：线性表运算的实现 一、实验预备知识 1 复习C++中编写函数的相关内容。 2 复习如何用主函数将多个函数连在一起构成一个C++完整程序。 二、实验目的 1 掌握线性表的顺序和链式存储结构 2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算 3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算 三、实验要求 1 编写初始化并创建线性表和输出线性表的算法。 2 编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。 3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。 4将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。 四、实验步骤 顺序表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．初始化并建立顺序表。 3．编写顺序表输出算法。（内存中开辟的单元数为8） 4．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。 5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。 单链表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。 3．编写单链表输出算法。 4．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。 5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。 实验程序 1..顺序表 A.源代码： #includeiostream const int Maxsize=20; typedef int DataType; typedef struct Seqlist { DataType data[Maxsize]; int last; }Seqlist; using namespace std; Seqlist *InitList() { Seqlist *L; L=new Seqlist; if(L) { L-last=0; return L; } else { cout申请空间失败!endl; return NULL; } } Void Input_List(Seqlist *L) { for(int i=0;i6;i++) cinL-data[i]; L-last+=6; } void Output_List(Seqlist *L) { cout当前表中存储数据如下：endl; for(int i=0;iL-last;i++) coutL-data[i] ; coutendl; } int Ins_List(Seqlist *L,int i,DataType x) { if(L-last==Maxsize-1) { cout对不起，当前表中可用空间已满！endl; return -1; } I f(i1||i=L-last) { cout插入位置错误！endl; return 0; } int j; for(j=L-last;j=i-1;j--) L-data[j+1]=L-data[j]; L-data[i-1]=x; L-last++; return 1; } void delete_List(Seqlist*L,int i) { if(i1||i=L-last) { cout输入位置错误！endl; return ; } else { for(int j=i-1;jL-last;j++) { L-data[j]=L-data[j+1]; } L-last--; } } void main() { Seqlist *L;int j;DataType x; L=InitList();