《数据结构与算法》实验报告模板

1、 武汉理工大学实验报告数据结构与算法上机实验学院（系）： 信息工程学院 专业班级： 信息sy 1501 班 学生姓名： 徐惠玲 指导教师： 魏洪涛 实验一 线性结构的操作一、 实验目的熟悉掌握链表的创建和操作，了解链表的深层含义。二、实验内容编写一个程序，实现顺序表的各种基本运算，并在此基础上完成以下功能: 1) 初始化顺序表； 2) 依次采用头插入法插入10个数字；3) 输出顺序表L； 4)选择想要实现的功能5)  输出顺序表L的第n个数字；6) 输出数字x的位置；7)  在第n个数

2、字位置上插入f数字；8) 输出顺序表L； 9) 删除L的第3个数字；10) 输出顺序表L； 11) 释放顺序表。三、实验环境硬件：PC计算机软件：Windows XP, Microsoft Visual C+ 6.0四、算法设计过程4.1 题目分析首先初始化顺序表 （1） 依次采用头插入法插入10个数字； 输入参数的格式和合法取值范围：依次输入10个数字； 输出格式：按顺序显示这10数字。 （2）选择函数的功能，输入指定的数字实现。 （3）寻找指定元素的地址输出格式：显示顺序

3、表第三个元素的地址 测试数据：顺序表第三个元素的地址（4） 在第4个元素位置上插入元素 输入参数的格式：在原有顺序表L第4个元素位置插入2332元素。 输出格式：按顺序显示第4个元素位置插入f元素的顺序表。 测试数据：依次显示出顺序表的元素。（5） 删除第三个元素 输入参数的格式和合法取值范围：在顺序表中删除第三个元素。 输出格式：按顺序显示删除了第三个元素的顺序表。 测试数据：一次显示顺序表。（6）计算链表的长度输入参数的格式和合法取值范围：计算链表的长度输出格式：显示顺序表的长度。（7）删除链表输入参

4、数的格式和合法取值范围：链表的当前数据输出格式：退出了链表的操作部分，可以退出程序4.2 概要设计（1） 给出所用抽象数据类型的逻辑定义。 ADTLinkList 数据对象：D=ai|aiIntegerSet,i=0,1,2,n,n0  结构关系：R=<ai,ai+1>|ai,ai+1 D 基本操作：LinkList(&L) 操作前提：L是一个未初始化的线性表。 操作结果：将L初始化为一个空的线性表。 destroy(&L) 操作前提：线性表L已存在。

5、60;操作结果：销毁线性表L。 count(L) 操作前提：线性表L已存在。 操作结果：返回L中数据元素个数。play(L) 操作前提：线性表L已存在。 操作结果：打印表中元素。 ListInsert (&L,i ,e) 操作前提：线性表L已存在，1iListLength（L）+1。 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度+1。detelelist(&L,i, e) 操作前提：线性表L已存在且非空，1iListLength（L）。 操作结果：删除L的第i个元素数据，并用e返回其值，L的长度1。 search(L, i,&e) 操作前提：线性

6、表L已存在，1iListLength（L）。 操作结果：用e返回L中第i个元素的地址。4.3 程序流程图流程图五、程序及调试5.1 每个函数的源程序#include<stdio.h>#include<ctype.h>#include<malloc.h>typedef struct nodeint data;struct node *next;listnode;typedef listnode * LinkList;LinkList creatlink();void cutin(LinkList head);void play(LinkList head);v

7、oid deletelist(LinkList head);void destroy(LinkList head);void search(LinkList head);void count(LinkList head);main()LinkList head;int x;head=creatlink();play(head);while(1)printf("你想对链表进行什么操作，请输入（加入节点1删除节点2寻找节点位置3计算节点个数4删除节点退出程序5）");scanf("%d",&x);if(x=1)cutin(head);play(hea

8、d);else if(x=2)deletelist(head);play(head);else if(x=3)search(head);else if(x=4)count(head);else if(x=5)destroy(head);break;else printf("未找到指定功能,请重新输入n");/创建一个链表LinkList creatlink()int i;listnode *p,*head;LinkList l;l=(LinkList)malloc(sizeof(listnode);l->data =NULL;head=l;l->next=NUL

9、L;for(i=0;i<10;i+)p=(LinkList)malloc(sizeof(listnode);printf("请输入你的数据");scanf("%d",&p->data);l->next=p;l=p;l->next=NULL;return head;/打印出这个链表void play(LinkList head)head=head->next;printf("你输入的数据有：");while(head)printf("%d ",head->data);hea

10、d=head->next;printf("n");/加入数据void cutin(LinkList head)int i=0,x,y;printf("你想插入何处");scanf("%d",&x);printf("你想插入何值");scanf("%d",&y);listnode *s,*t;s=(LinkList)malloc(sizeof(listnode);t=(LinkList)malloc(sizeof(listnode);while(i<x-1)head=h

11、ead->next;i+;t=head->next ;head->next=s;s->data =y;s->next =t;/删除指定节点void deletelist(LinkList head)int i=0,x;listnode *t;printf("你想删除第几个数字？");scanf("%d",&x);for(i=0;i<x-1;i+)head=head->next;t=head->next;head->next=t->next;/寻找节点的位置void search(Link

12、List head)int x;printf("请输入你想寻找的数据");scanf("%d",&x);while(head->data !=x)head=head->next ;if(head=NULL)printf("你要找的数据不存在");break;printf("地址为%dn",head);/计算链表的长度void count(LinkList head)int i=-1;while(head)head=head->next ;i+;printf("链表的长度是%dn",i);/删除链表void destroy(LinkList head)list