南昌大学数据结实验报告.docVIP

计算机系数据结构实验报告（1） 姓名： 学号： 专业班级： 实验目的： 帮助学生掌握线性表的基本操作在顺序和链表这两种存储结构上的实现，尤以链表的操作和应用作为重点。 问题描述： 构造一个空的线性表L。 在线性表L的第i个元素之前插入新的元素e； 在线性表L中删除第i个元素，并用e返回其值。 实验要求： 分别利用顺序和链表存储结构实现线性表的存储，并设计出在不同的存储结构中线性表的基本操作算法。 在实验过程中，对相同的操作在不同的存储结构下的时间复杂度和空间复杂度进行分析。 文法是一个四元 算法分析： #includeiostream #includeiomanip #includemalloc.h using namespace std; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { int *elem; int length; int listsize; }SqList; int InitList_Sq(SqList L) { L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!L.elem) return(0); L.length=0; L.listsize=LIST_INIT_SIZE; return(1); } int ListCreat_Sq(SqList L,int n,int a[]) { int i; for(i=0;in;i++) { L.elem[i]=a[i]; } L.length=n; return (1); } int ListInsert_Sq(SqList L,int i,int e) { int *p; int *q; int *newbase; void ListPrint_Sq(SqList L); if(i1||iL.length+1) { coutdata error!endl; return(0); } if(L.length=L.listsize) { newbase=(int *)malloc((L.listsize+LISTINCREMENT)*sizeof(int)); if(!newbase) { couterror!endl; return(1); } L.elem=newbase; L.listsize+=LISTINCREMENT; } p=(L.elem[0]); q=(L.elem[i-1]); for(p=(L.elem[L.length-1]);p=q;--p) { *(p+1)=*p; } *q=e; ++L.length; cout insert order:endl; ListPrint_Sq(L); return(2); } int ListDelete_Sq(SqList L,int i,int e) { int *p; int *q; int j; void ListPrint_Sq(SqList L); if((i1)||(iL.length)) { coutdata error!endl; return(0); } p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p=q;++p) { *(p-1)=*p; } L.length--; cout deleted order:endl; ListPrint_Sq(L); return(1); } void ListPrint_Sq(SqList L) { int i; for(i=0;iL.length;i++) { coutsetw(5)L.elem[i]; } coutendl; } int main() { SqList L; int e=0,i; int a[8]; int insert_position=0; int insert_number=0; int delete_position=0; { if(InitList_Sq(L)==1) coutyes!endl; else coutsorry!endl; } coutinput 8 numbers initialize the