实验报告之单链表.docVIP

兰州城市学院实验报告 院、系：信息工程学院 姓 名 汤健 学号 20140801050221 专业、班级 计算机科学与技术142本 课程名称 数据结构 实验室名称 信息处理实验室 实验名称 单链表的存储结构及其实现 日期、时间 2015年10月7日 同组者 天气 晴 气压 室（气）温 实验报告内容： 1．实验目的 本次实验的主要目的是：（1）理解单链表的概念；（2）掌握单链表的存储结构的特点和数据结构的定义；（3）熟练掌握单链表的基本操作的实现；（4）通过单链表的实际应用，提高学生分析和解决实际问题的能力。 2．实验内容 本实验的内容包括： （1）掌握单链表存储的初始化线性表（LinkList *InitList()）、线性表的建立（LinkList *CreatList(int n)）、逆序建立线性表（LinkList *CreatLinst_nx(int n)）、线性表的打印（void PrintList(LinkList *head)）、线性表的长度（int ListLength(LinkList *head)）、线性表中取元素（int GetELem(LinkList *head,int i,ElemType *e)）、线性表中插入元素（int InsertElem(LinkList *head,int i,ElemType *e)）、删除线性表中的元素（int DeleteElem(LinkList *head,int i,ElemType *e)）、线性表中元素的位置（int LocateElem(LinkList *head,ElemType *e)）、线性表的倒置（int ConvertList(LinkList *head)）、线性表的判空（int ListEmpty(LinkList *head)）、清空线性表（int ClearList(LinkList *head)）、线性表中有序插入元素（int InsertElemInSortesList(LinkList *head,ElemType e)）、创建有序线性链表（LinkList *CreateSortedList(ElemType *a,int n)）。 （2）主控程序设计； 3．实验要求 （1）各基本操作设计要求如下： LinkList *InitList() 功能：初始化线性表L。 LinkList *CreatList(int n) 功能：建立线性表L。 LinkList *CreatLinst_nx(int n) 功能：逆序创建线性表L。 LinkList * ReadFile() 功能读取表中的所有元素 LinkList * SortList(LinkList *head) 功能将表L中的元素按顺序排列输出 int ClearList(LinkList *head) 功能：将表L置为空表。 int LocateElem(LinkList *head,ElemType *e) 功能：查找表中特定的元素。 int ListLength(LinkList *head) 功能：判断表的深度。 int DeleteElem(LinkList *head,int i,ElemType *e) 功能：删除单链表上第i个元素，并用指针*e带出。 LinkList * PriorElem (LinkList *head,char *c) 功能查找一条记录的前一条记录 LinkList *NextElem(LinkList *head,char *c)) 功能查找一条记录的后一条记录int ConvertList(LinkList *head) 功能将线性表L中的元素倒置输出 LinkList *DelRepElem(LinkList *head) 功能删除表L中重复的元素void PrintList(LinkList *head) 功能：输出表L中的所有元素。 int InsertElemInSortesList(LinkList *head,ElemType e) 功能线性表中有序插入元素 LinkList *CreateSortedList(ElemType *a,int n) 功能创建有序的线性链表 #includestdio.h #includemalloc.h #includestdlib.h #includestring.h #define N 5 #define ERROR 0 #define OK 1 typedef int ElemType; typedef struct node { ElemType data; struct node *next; }LinkL