数据结构试验报告格式

《数据结构试验报告格式》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验指导书实验一（实验题目：顺序表。实验时间：11月5日）一、实验目的1、掌握使用TurboC2.0上机调试线性表的基本方法；2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。二、实验要求1、认真阅读和掌握本实验的程序。2、上机运行本程序。3、保存和打印出程序的运行结果，并结合程序进行分析。4、按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。四、实验内容　　程序1：线性表基本操作的实现　　这个程序中演示了顺序表的创建、插入、删除

2、和查找，请修改并完成。程序如下：#include#include/*顺序表的定义：*/#defineListSize100typedefstruct{intdata[ListSize];/*向量data用于存放表结点*/intlength;/*当前的表长度*/}SeqList;voidmain(){voidCreateList(SeqList*L,intn);voidPrintList(SeqList*L,intn);intLocateList(SeqList*L,intx);voidInsertList(SeqList*L,intx,i

3、nti);voidDeleteList(SeqList*L,inti);SeqListL;inti,x;intn=10;/*THELENGTHOFLIST*/L.length=0;clrscr();CreateList(&L,n);/*CREATTHELIST*/PrintList(&L,n);/*PRINTTHELIST*/printf("INPUTTHERESEARCHELEMENT");scanf("%d",&x);i=LocateList(&L,x);printf("theresearchpositionis%d",i);/*顺序表查找*/printf("inpu

4、tthepositionofinsert:");scanf("%d",&i);printf("inputthevalueofinsert");scanf("%d",&x);InsertList(&L,x,i);/*顺序表插入*/PrintList(&L,n);/*打印顺序表*/printf("inputthepositionofdelete");scanf("%d",&i);DeleteList(&L,i);/*顺序表删除*/PrintList(&L,n);getch();/*打印顺序表*/}/*顺序表的建立：*/voidCreateList(SeqList*L,

5、intn){inti;printf("pleaseinputnnumbers");for(i=1;i<=n;i++){scanf("%d",&L->data[i]);}L->length=n;}/*顺序表的打印：*/voidPrintList(SeqList*L,intn){inti;printf("thesqlistis");for(i=1;i<=n;i++)printf("%d",L->data[i]);}/*顺序表的查找：*/intLocateList(SeqList*L,intx){inti;for(i=1;i<=10;i++)if((L->data[i])=

6、=x)return(i);elsereturn(0);}/*顺序表的插入：*/voidInsertList(SeqList*L,intx,inti){intj;for(j=L->length;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->length++;}/*顺序表的删除：*/voidDeleteList(SeqList*L,inti){intj;for(j=i;j<=(L->length)-1;j++)L->data[j]=L->data[j+1];}五、调试心得。实验二单链表操作（实验题目：链表。实验时间：11月12日

7、）一、实验目的1．掌握握单链表的基本操作：插入、删除、查找等运算。二、实验要求1．认真阅读和掌握本实验的程序。2．上机运行本程序。3．保存和打印出程序的运行结果，并结合程序进行分析。4．按照你对单链表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、实验内容程序1：单链表基本操作的实现这个程序中演示了单链表的创建、插入、删除和查找。程序如下：#includetypedefstructnode{intdata;structnode*next;}NODE;/*********