数据结构上机实验报告.docx

数据结构上机实验报告

第一篇：数据结构上机实验报告数据结构实验报告课程数据结构_院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1一﹑实验名称：实验一——链表二﹑实验目的：1.了解线性表的逻辑结构特性；2.熟悉链表的基本运算在顺序存储结构上的实现，熟练掌握链式存储结构的描述方法；3.掌握链表的基本操作（建表、插入、删除等）4.掌握循环链表的概念，加深对链表的本质的理解。5.掌握运用上机调试链表的基本方法三﹑实验内容：（1）（2）（3）（4）创建一个链表在链表中插入元素在链表中删除一个元素销毁链表四﹑实验步骤与程序#include#includetypedefstructLNode{intdata;structLNode*next;}Lnode,*LinkList;//假设下面的链表均为带头结点。voidCreatLinkList(LinkList&L,intj){//建立一个链表L,数据为整数，数据由键盘随机输入。LinkListp,q;L=(LinkList)malloc(sizeof(Lnode));L->next=NULL;q=L;coutfor(inti=0;i{p=(LinkList)malloc(sizeof(Lnode));cin>>p->data;p->next=q->next;q->next=p;q=p;}}intPrintLinkList(LinkList&L){//输出链表L的数据元素LinkListp;}voidLinkListLengh(LinkList&L){//计算链表L的数据元素个数。inti=0;p=L->next;if(L->next==NULL){}cout{coutdatap=p->next;}cout}LinkListp;p=L->next;while(p){i++;p=p->next;}coutLinkListp,s;intj=0;p=L;while(p&&j}if(!p||j>i-1){p=p->next;++j;}}coutdata=x;s->next=p->next;p->next=s;return1;intDeleteLinkList(LinkList&L,inti){//删除链表L的第I个数据元素。LinkListp,q;intj=0;p=L;while(p->next&&j}if(!(p->next)||j>i-1){p=p->next;++j;}}coutnext;p->next=q->next;i=q->data;free(q);return1;voidDestroyLinkList(LinkList&L){//销毁链表L。LinkListp,q;p=L->next;while(L->next!=NULL){q=p->next;L->next=q;free(p);}p=q;free(L);coutLinkListL;inti,j,x;cout>j;CreatLinkList(L,j);LinkListLengh(L);PrintLinkList(L);cout>i;cout>x;InsertLinkList(L,i,x);LinkListLengh(L);PrintLinkList(L);cout>i;DeleteLinkList(L,i);LinkListLengh(L);PrintLinkList(L);coutDestroyLinkList(L);}五﹑实验结果六﹑实验心得体会：链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。实验的程序设计规划（实现的功能、分几个模块、子函数）（1）编写链表创建子函数voidCreatLinkList(L,j)（2）编写链表插入子函数intInsertLinkList(LinkList&L,inti,intx)（3）链表的打印intPrintLinkList(LinkList&L)（4）编写链表删除子函数intDeleteLinkList(LinkList&L,inti)（5）编写链表销毁子函数voidDestroyLinkList(LinkList&L)（6）编写主函数Main()，通过功能菜单调用子函数（7）编译调试程序经过多次的调试，修改，实验结果终于正确了，在这个过程中，经历了不知道怎么进行声明区的编写如包含文件，宏定义，函数声明，全局变量声明，结构体等的定义等的结合，到学会了使用先把程序主要规划为四个部分来写就简单多了，第一，定义；第二，写所要调用的子函数；第三，写主函数，调用子函数；第四就是程序的编译与调试，修改。数据结构实验需要我们对每个程序的算法有