下载此文档

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


文档分类:行业资料 | 页数:约19页 举报非法文档有奖
1/19
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/19 下载此文档
文档列表 文档介绍
实验一线性表的基本操作实现及其应用一、实验目的1、熟练掌握线性表的基本操作在两种存储结构上的实现。2、会用线性链表解决简单的实际问题。二、实验内容题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中,程序中的单链表(带头结点)结点为结构类型,结点值为整型。单链表操作的选择以菜单形式出现,如下所示:pleaseinputtheoperation:(设为输出元素)。。。。。其中黑体部分必做题目二、约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的下一个人开始重新从1报数。如此下去,直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程,求出出列编号序列。structnode//结点结构{intnumber;/*人的序号*/intcipher;/*密码*/structnode*next;/*指向下一个节点的指针*/};三、实验步骤数据结构与核心算法的设计描述1、单链表的结点类型定义/*预处理命令*/#defineOK1;#defineERROR0;#defineOVERFLOW-1;/*定义DataType,status为int类型*/typedefintDataType;typedefintstatus;/*单链表的结点类型*/typedefstructLNode{ DataTypedata; structLNode*next;}LNode,*LinkedList;2、初始化单链表LinkedListLinkedListInit(){//定义并返回头结点L}3、清空单链表voidLinkedListClear(LinkedListL){ //L是带头结点的链表的头指针,释放除头结点外的所有内存空间} intLinkedListEmpty(LinkedListL){//L是带头结点的链表的头指针,判断头结点的next是否为空,如果空//返回OK,否则返回ERROR}5、遍历单链表 voidLinkedListTraverse(LinkedListL){//L是带头结点的链表的头指针,遍历并输出L所有结点(不包括头//结点)的数据}6、求单链表的长度intLinkedListLength(LinkedListL){//L是带头结点的链表的头指针,通过遍历链表用i记录结点个数(不//包括头结点),并返回i} 7、从单链表表中查找元素 LinkedListLinkedListGet(LinkedListL,inti){ //L是带头结点的链表的头指针,返回第i个元素}8、从单链表表中查找与给定元素值相同的元素在链表中的位置(位置)intLinkedListGet1(LinkedListL,DataTypex){ //L是带头结点的链表的头指针,返回值为x元素在链表中的位置的 //位置}9、从单链表表中查找与给定元素值相同的元素在链表中的位置(指针)LinkedListLinkedListLocate(LinkedListL,DataTypex){ //L是带头结点的链表的头指针,返回值为x元素的指针}10、向单链表中插入元素 statusLinkedListInsert(LinkedListL,inti,DataTypex){},等输入1-9时,调用对应函数,否则退出程序结束输入1-9输入非1-9 ,先选择7,进行插入: ,进行遍历,结果为:选择2,,、,,或非1-8的字符, 通过这次实验,我对线性链表有了更深的理解,深入明白了线性存储结构与链式存储结构在内存存储的不同特点,同时我还学会了用这些知识实际解决一些问题,能够更加熟练地将算法转化为实际程序。同时,在写程序和调试程序的过程中,学会了一些书写技巧和调试技巧,这对于自己能在短时间高效的写出正确地程序有很大作

实验一-线性表的基本操作实现及其应用 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数19
  • 收藏数0 收藏
  • 顶次数0
  • 上传人iris028
  • 文件大小532 KB
  • 时间2020-07-01