线性表的基本操作实验报告.pdf

《线性表的基本操作实验报告.pdf》由会员分享，可在线阅读，更多相关《线性表的基本操作实验报告.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验一：线性表的基本操作【实验目的】学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法.【实验内容】1.顺序表的实践 1）建立 4 个元素的顺序表 s=sqlist=1，2,3，4，5，实现顺序表建立的基本操作。2）在 sqlist=1，2，3，4,5的元素 4 和 5 之间插入一个元素 9，实现顺序表插入的基本操作.3）在 sqlist=1,2，3，4,9，5中删除指定位置（i=5）上的元素 9，实现顺序表的删除的基本操作。2.单链表的实践 3.1）建立一个包括头结点和 4 个结点的（5，4，2，1）的单链表，实

2、现单链表建立的基本操作。2)将该单链表的所有元素显示出来.3）在已建好的单链表中的指定位置(i=3）插入一个结点 3，实现单链表插入的基本操作.4)在一个包括头结点和 5 个结点的（5，4，3，2，1）的单链表的指定位置（如 i=2）删除一个结点，实现单链表删除的基本操作.5）实现单链表的求表长操作。【实验步骤】1。打开 VC+。2.建立工程：点 File-New，选 Project 标签，在列表中选 Win32 Console Application,再在右边的框里为工程起好名字，选好路径，点 OK-finish。至此工程建立完毕。3。创建源文件或头文件:点 File-New,选 File

3、标签,在列表里选 C+Source File。给文件起好名字,选好路径，点 OK。至此一个源文件就被添加到了刚创建的工程之中。4写好代码 5编译链接调试 1、include stdio.h”include malloc。h#define OK 1 define OVERFLOW 2#define ERROR 0 define LIST_INIT_SIZE 100#define LISTINCREMENT 10 typedef int ElemType;typedef int Status；typedef struct ElemType*elem；int length；int listsize;

4、SqList;Status InitList（SqList&L）int i，n；L.elem=(ElemType*)malloc（LIST_INIT_SIZE*sizeof(ElemType)；if(!L。elem)return（OVERFLOW)；printf(”输入元素的个数:”）;scanf（”%d”，n)；printf（”输入各元素的值：”)；for(i=0；in;i+）scanf(”d,&L.elemi）；L.length=n；L.listsize=LIST_INIT_SIZE；return OK；Status ListInsert(SqList L，int i，ElemType e

5、）ElemType newbase，p，q；if(i=L。listsize）newbase=（ElemType*）realloc(L。elem，（L.listsize+LISTINCREMENT）*sizeof(ElemType)）；if(!newbase)return(OVERFLOW）；L.elem=newbase;L。listsize+=LISTINCREMENT;q=&(L.elemi1）；for(p=（L。elemL.length1);p=q;-p）*(p+1)=*p;q=e;+L.length;return OK；Status ListDelete（SqList L,int i，E

6、lemType e)ElemType*p，q;if（(i L。length)）return ERROR；p=&（L。elemi1)；e=*p;q=L.elem+L.length1;for(+p;p next;+j;if（!p|ji)return ERROR；s=（LinkList）malloc(sizeof（LNode）；s-data=e；snext=pnext;p-next=s；return OK;Status ListDelete（LinkList L,int i，ElemType&e)LinkList p,q;int j;p=L;j=0；while（pnext&jnext；+j;if（！

7、(pnext)|ji1)return ERROR;q=pnext;pnext=qnext;e=q-data;free（q）；return OK；Status CreateList(LinkList&L,int n)int i;LinkList p;L=（LinkList）malloc（sizeof(LNode）；Lnext=NULL;printf(”输入元素的个数和相应值:”);scanf(d，&n）；for(i=n;i 0；-i）p=(LinkList)malloc（sizeof（LNode）)；/生成新结点 scanf(%d”,&pdata)；/输入指针 p 指出 i=n 时所对应的数值

8、pnext=Lnext;L-next=p;return OK;void VisitList(LinkList L）LNode p;p=L-next;while(p）printf(dt,pdata)；p=p-next；void main（)int i,n；LinkList L;ElemType e；CreateList(L，n）；VisitList（L)；printf(”输入插入位置和值：”）；scanf(”%d,d”,&i,&e）；printf（”插入元素后,表中的值：);ListInsert(L，i,e)；VisitList(L);printf(输入删除位置：）;scanf（”%d”,&i）

9、；printf（”删除元素后,表中的值:)；ListDelete（L,i,e)；VisitList（L）;【实验心得】今天是本学期的第一次上机实验课，老师先给我们发了本次上机的内容以及部分实验代码,因为是第一次接触这门课程，还没有理解这门学科的特点和学习方法，所以同学们都觉得无从下手.后来老师根据班里的情况，把实验步骤演示了一遍，同时也讲解了实验的思路，我们根据老师的讲解和演示，自己又动手做了一遍,虽然在调试的过程中遇到很多问题，但是在老师的讲解下都一一解决了。通过再次实验我明白了上机的重要性，也掌握了线性表的顺序存储结构、链式存储结构的设计与操作，对顺序表和单链表的建立、插入、删除等基本操作算法有了一定的了解。