数据结构和算法实验报告(线性表).docVIP

一、实验目的 1、深刻理解线性结构的特点以及线性表的概念 2、熟练掌握线性表及基本运算算法的查找、插入和删除算法 二、实验环境 1) 硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP。 2) 软件：visual c++6.0。 三、实验题目和实验内容 实验题目：线性表的顺序、链式表示及其应用 实验内容： 1、基本题：实验2.1、实验2.2、实验2. 4、实验2.7 2、附加题：实验2.3、实验2.6(没做) 四、实验数据和实验结果 2.1 a,b,c,d,e 2.2 a,b,c,d,e 2.4 a,b,c,d,e 2.7 第一个多项式:2x+6x^2-4x^3+3x^4 第二个多项式1x-3x^2+6x^3-3x^4 五、附录（程序代码） 2.1 #includeiostream.h #includemalloc.h #define MaxSize 50 typedef struct { char data[MaxSize]; int length; }SqList; void CreateList(SqList *L,char a[],int n) { int i; L=(SqList *)malloc(sizeof(SqList)); for(i=0;in;i++) L-data[i]=a[i]; L-length=n; } void InitList(SqList *L) { L=(SqList *)malloc(sizeof(SqList)); L-length=0; } void DestroyList(SqList *L) { free(L); } int ListEmpty(SqList *L) { return (L-length==0); } int ListLength(SqList *L) { return (L-length); } void DispList(SqList *L) { int i; for(i=0;iL-length;i++) coutL-data[i]; coutendl; } char GetElem(SqList *L,int i,char e) { if(i1||iL-length) return 0; e=L-data[i-1]; return e; } int LocateElem(SqList *L,char e) { int i=0; while(iL-lengthL-data[i]!=e) i++; if(i=L-length) return 0; else return i+1; } int ListInsert(SqList*L,int i,char e) { int j; if(i1||iL-length+1) return 0; i--; for(j=L-length;ji;j--) L-data[j]=L-data[j-1]; L-data[i]=e; L-length++; return 1; } int ListDelete(SqList *L,int i,char e) { int j; if(i1||iL-length) return 0; i--; e=L-data[i]; for(j=i;jL-length-1;j++) L-length--; return 1; } void main () { SqList *p; char b[10],e; int k; cout元素个数:; cink; cout输入元素:; for(int m=0;mk;m++) cinb[m]; InitList(p); CreateList(p,b,k); cout输出顺序表:; DispList(p); cout顺序表长度是:ListLength(p)endl; if(ListEmpty(p)) cout顺序表为空endl; else cout顺序表不为空endl; cout顺序表第3位元素是:GetElem(p,3,e)endl; cout元素a的位置是:第LocateElem(p,a)位endl; ListInsert(p,4,f); cout在第4个元素上插入元素f:; DispList(p); cout删除顺序表第3个元素:; ListDelete(p,3,e); DispList(p); DestroyList(p); } 2.2 #includeiostream.h #includemalloc.h typedef