实验一线性表地基本操作实现及其应用.doc

《实验一线性表地基本操作实现及其应用.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实用文档实验一线性表的基本操作实现及其应用一、实验目的1、熟练掌握线性表的基本操作在两种存储结构上的实现。2、会用线性链表解决简单的实际问题。二、实验内容题目一链表基本操作该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示：pleaseinputtheoperation：1.初始化2.清空3.求链表长度4.检查链表是否为空5.检查链表是否为满6.遍历链表

2、（设为输出元素）7.从链表中查找元素8.从链表中查找与给定元素值相同的元素在表中的位置9.向链表中插入元素10.从链表中删除元素其他键退出。。。。。实验一线性表的基本操作实现及其应用一、实验目的1、熟练掌握线性表的基本操作在两种存储结构上的实现。2、会用线性链表解决简单的实际问题。实用文档二、实验内容题目一链表基本操作该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式

3、出现，如下所示：pleaseinputtheoperation：1.初始化2.清空3.求链表长度4.检查链表是否为空5.检查链表是否为满6.遍历链表（设为输出元素）7.从链表中查找元素8.从链表中查找与给定元素值相同的元素在表中的位置9.向链表中插入元素10.从链表中删除元素其他键退出。。。。。题目一链表基本操作一、数据结构与核心算法的设计描述1、单链表的最大长度#defineMAXSIZE1002、单链表的结点类型定义/*定义elemtype为int类型*/typedefintelemtype;/*单链表

4、的结点类型*/typedefstructSTD{实用文档elemtypeelem;STD*next;}list,*linklist;3、初始化单链表/*函数功能：对链表进行初始化参数：链表(linklistL)成功初始化返回1,否则返回0*/intinit(linklist&L){L=(linklist)malloc(sizeof(list));//头结点申请内存。if(!L)//判断有无申请到空间。return0;//没有申请到内存,参数失败返回0L->next=NULL;L->elem=0;//单链表中

5、有多少元素return1;//成功参数返回1}4、清空单链表/*函数功能：把链表清空参数：链表(linklistL)成功清空链表返回1*/intmakeempty(linklist&L){linklistp,q;p=L->next;while(p)//当p非空时，删除p实用文档{q=p;p=p->next;free(q);}L->next=NULL;//只剩头指针，所以L->next=NULLL->elem=0;//清空后链表中元素为0return1;//清空后返回1}5、求链表长度/*函数功能:返回链表的

6、长度参数;链表(linklistL)函数返回链表的长度*/intgetlength(linklistL){linklistp;p=L->next;intj=0;while(p){j++;//统计链表中元素p=p->next;}returnj;//最后返回链表长度.}实用文档6、判断链表是否为空/*函数功能:判断链表是否为空参数;链表(linklistL)链表为空时返回0,不为空返回1*/intisempty(linklistL){if(L->next)//头结点后有元素表示链表不空则返回1return1;e

7、lsereturn0;//头结点后没有元素表示链表不空则返回0}7、检查链表是否为满/*函数功能:判断链表是否为满参数;链表(linklistL)链表为满时返回0,不为满返回1*/intisfull(linklistL){if(L->elem<=MAXSIZE)//头结点的elem储存的为链表的长度。return1;//其小于MAXSIZE表示链表不满elsereturn0;//否则返回0}8、遍历链表/*函数功能:遍历链表,输出每个节点的elem值参数;链表(linklistL)实用文档通过循环逐个输出节

8、点的elem值*/voidshow(linklistL){linklistp;p=L->next;if(isempty(L)==0)//当链表为空时则输出链表为空{cout<<"链表为空！";}while(p)//当链表为不空时则输出链表每个节点的elem值{cout<elem<<"";p=p->next;}cout<