数据结构实验报告模板【荐】.docVIP

《数据结构》 实 验 报 告 学号: 115042315 姓名: 李贵扬 班级: 计科11-3班 指导教师： 防灾科技学院 2012 年 9月 实验一：单链表的存储结构及其功能的实现 一、实验内容及要求 线性单链表是一种最基本、最简单的数据结构，单链表是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散的分布在内存中的任意位置，每个存储单元在存储数据的同时，还必须存储其地址，即指针，这两部分组成了数据元素的存储映像，称为结点；需掌握链表的存储结构的实现，以及如何实现单链表的各种操作。 二、实验目的 了解线性单链表的抽象数据类型定义，熟练掌握线性单链表的定义，熟练掌握线性单链表的基本算法及时间性能，掌握线性单链表和顺序表的比较，了解线性单链表的特点。 三、实验步骤及运行结果 // 定义单链表数据类型 #include stdafx.h #include stdio.h #include iostream using namespace std; typedef struct Node { Node* next; int dwDate; }LNode,*pList;//定义单链表存储结构 //创建一个节点数为n的线性单链表 pList Great(int n) { pList r,p = NULL; pList head = NULL; int num = 0; for (int i = 0;in;++i) { printf (请输入数字); scanf(%d,num); p = (pList)malloc(sizeof(LNode)); p-dwDate = num; p-next = NULL; if (head == NULL) { head = p; } else { r-next = p; } r = p; } return head; } //求该链表的长度 int Length(pList lis) { if (lis == NULL) { cout该线性表为空endl; return -1; } pList p = lis; int isum = 0; while (p!=NULL) { p = p-next; isum ++; } return isum; } // 测试线性表是否为空 int IsEmpty (pList list,int item) { return list == NULL; } //确定元素item在线性表中的位置 pList Locate(pList list,int item) { if (list!= NULL) { pList p = list; while (p!=NULL p-dwDate != item) { p = p-next; } return p; } } //在线性非空链表的第一个位置插入一个链接点 void InsertHead(pList list,int item) { if(list != NULL) { pList p = NULL; p = (pList)malloc(sizeof(LNode)); p-dwDate = item; p-next = list; list = p; } } // 在非空线性链表的末尾插入一个元素为item的链接点 void InserTail(pList list, int item) { if (list != NULL) { pList r,p = NULL; p=(pList)malloc(sizeof(LNode)); p-dwDate = item; r = list; while (r != NULL) { r = r-next; } p-next = NULL; r-next = p; } } // 在线性表中由一个确定指针指出的链接点后面插入一个数据信息为item的链接点; void InsertFireList(pList list,pList q,int item) { if (list != NULL) { pList p,r; p = (pList)malloc(sizeof(LNode)); p-dwDate= item; q-next = p-next; } } //在线性表的第i个链接点后面插入一个数据信息为item的链接点 void InsertFireL