实验一线性表的基本操作实现-梦魂之屋.doc

实验一 线性表的基本操作实现 2 一、实验目的 2 二、实验内容 2 题目一 2 三、实验步骤 2 ㈠、数据结构与核心算法的设计描述 2 ㈡、函数调用及主函数设计 7 ㈢ 程序调试及运行结果分析 7 ㈣ 实验总结 9 四、主要算法流程图及程序清单 9 1、程序清单 9 实验一 线性表的基本操作实现 一、实验目的 1、熟练掌握线性表的基本操作在两种存储结构上的实现。 2、会用线性链表解决简单的实际问题。 二、实验内容 题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示： please input the operation： 1.初始化 2.清空 3.求链表长度 4.检查链表是否为空 5.检查链表是否为满 6.遍历链表（设为输出元素）7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素 其他键退出。。。。。 三、实验步骤 ㈠、数据结构与核心算法的设计描述 （程序中每个模块或函数应加注释，说明函数功能、入口及出口参数） 1、单链表的结点类型定义 /* 定义DataType为int类型 */ typedef int DataType; /* 单链表的结点类型 */ typedef struct LNode { DataType data; struct LNode *next; }LNode,*LinkList; 2、初始化单链表 LinkList listInit()//初始化单链表 {// 每个模块或函数应加注释，说明函数功能、入口及出口参数 LinkList L; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; return L; } 3、清空单链表 void listClear(LinkList L)//清空单链表 { LinkList p;//操作指针 if(L-next==NULL) { cout此链表为空endl; return; } while(L-next) { p=L-next;//p依次指向第1，2，3…… L-next=p-next;//指向下一个结点 free(p); } cout清空成功！endl; } 4、 检查单链表是否为空 void listEmpty(LinkList L)//检查单链表是否为空 { if(L==NULL||L-next==NULL) cout单链表为空！endl; else printf(链表不为空！\n); } 5、 遍历单链表 void listTraverse(LinkList L)//遍历单链表 { LinkList p;//操作指针 p=L-next;//p指向第一个结点 if(p==NULL) cout此为空链表！endl; else { cout链表为：; while(p) { coutp-data ; p=p-next; } coutendl; } } 6、 求单链表的长度 int listLength(LinkList L)//求单链表的长度 { int i=0; LinkList p;//操作指针 p=L-next;//p指向第一个结点 while(p) { i++; p=p-next; } return i; } 7、 从单链表表中查找元素 LinkList listGet(LinkList L,int i)//从单链表表中查找第i个元素 {//L是带头结点的链表的头指针， 返回第 i 个元素 LinkList p; p=L-next; int j=1; while(pji) { p=p-next; j++; } if(!p||ji) { cout没有第i个元素!endl; return 0; } else { cout该结点的数据是：p-dataendl; return p; } } 8、从单链表表中查找与给定元素值相同的元素在链表中的位置 LinkList listLocate(LinkList L, int x)//从单链表表中查找与给定元素值相同的元素在链表中的位置 { int i=0; LinkList p; p=L-next; if(p==NULL) { cout此为空链表e