数据结构线性表实验报告要点解析.doc

一、实验目的和要求 （1）理解线性表的逻辑结构特性。 （2）深入掌握线性表的两种存储方法，即顺序表和链表。体会这两种存储结构之间的差异。 （3）重点掌握顺序表和链表上各种基本运算的实现。 （4）综合运用线性表解决一些复杂的实际问题。 二、实验内容 实验2.1 编写一个程序algo2-1.cpp，实现顺序表的各种基本运算（假设顺序表的元素类型为char）,并在此基础上设计一个程序exp2-1.cpp，完成如下功能： 初始化顺序表L； 采用尾插法依次插入元素a，b，c，d，e； 输出顺序表L; 输出顺序表L长度； 判断顺序表L是否为空； 输出顺序表L的第三个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出顺序表L； 删除L的第3个元素； 输出顺序表L； 释放顺序表L。 实验2.2 编写一个程序algo2-2.cpp，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个程序exp2-2.cpp，完成如下功能： 初始化单链表h； 采用尾插法依次插入元素a，b，c，d，e； 输出单链表h; 输出单链表h长度； 判断单链表h是否为空； 输出单链表h的第三个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出单链表h； 删除L的第3个元素； 输出单链表h；、 释放单链表h。 释放顺序表L。 实验2.3 编写一个程序algo2-3.cpp，实现双链表的各种基本运算（假设双链表的元素类型为char），并在此基础上设计一个程序exp2-3.cpp，完成如下功能： 初始化双链表h； 采用尾插法依次插入元素a，b，c，d，e； 输出双链表h; 输出双链表h长度； 判断双链表h是否为空； 输出双链表h的第三个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出双链表h； 删除L的第3个元素； 输出双链表h；、 释放双链表h。 三、实验过程描述 实验2.1 程序algo2-1.cpp如下： #includestdio.h #includemalloc.h #define MaxSize100 typedef char Elem Type; typedef struct { ElemType data[MaxSize]; in length; } SqList; void int(SqList*L) { L=(SqLIST*L) { L=(SqList*)maiioc(sizeofSqList)) L-length=0; } voidCreateList(SqList*L,Elemtypesource[],int n) { inti; for(i=0;in;i++) { L_data[i]=source[i]; } L-ength=n; } void DisplayList(SqList*L) { int i; for(i=0;iL-length;i++) printf(%c\t,L-data[i]; } printf(\n)； } void main() { SqLi\list*h; char a[]={,a,b.c,d,e}; Init(h); printf(before Create length=%d\n,h-length); CreateList(h,a,s); DisplayList(h); printf(after Create Length=%d\n:,h-length); } #includestdio.h #includemalloc.h #define MaxSize100 typedef char Elem Type; typedef struct { ElemType data[MaxSize]; in length; } SqList; void int(SqList*L) { L=(SqLIST*L) { L=(SqList*)maiioc(sizeofSqList)) L-length=0; } voidCreateList(SqList*L,Elemtypesource[],int n) { inti; for(i=0;in;i++) { L_data[i]=source[i]; } L-ength=n; } void DisplayList(SqList*L) { int i; for(i=0;iL-length;i++) printf(%c\t,L-data[i]; } printf(\n)； } void main() { SqLi\list*h; char a[]={,a,b.c,d,e}; Init(h); printf(before Create length=%d\n,h-length); CreateList(h,a,s);