单链表的基本操作.docVIP

单链表的基本操作 《数据结构》 实 验 报 告 网络081 200800824126 甘春泉 单链表的基本操作 一、实验目的 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,*LinkedList; 2、函数调用及主函数设计 while(1) { cout请输入操作-; cina; if(a==0) break; if(a==1) LinkedListInit(list); if(a==2) { cout链表中的元素为:endl; LinkedListTraverse(list); } if(a==3) { int i=LinkedListLength(list); cout链表长度为i\nendl; } if(a==4) { int e,i; cout请输入插入元素:endl; cine; cout请输入插入位置:endl; cini; LinkedListInsert(list,i,e); } if(a==5) { int i,e; cout请输入删除元素的位置:endl; cini; LinkedListDel(list,i,e); } if(a==6) { LinkedListClear(list); cout已经清空链表!endl; } if(a==7) { int i,j; cout请输入所要查找的元素endl; cini; j=LinkedListGet(list,i); if(j==0) cout未找到该元素endl; if(j!=0) couti是链表的第j个元素endl; } } 设计一个while的无限循环～如果不a不为0时是无法退出的～因此可 以持续操作～如果想退出操作令a为0～即输入0即可。 3、程序的各部分成员函数及其作用 ,1,初始化链表 Status LinkedListInit(LinkList L) //初始化链表 { int i=0; LNode *p,*q; L=(LinkList)malloc(sizeof(LNode)); if(!L) { cout创建链表失败!endl; exit(1); } L-next=NULL; p=q=L; 输入-1时停止):endl; cout输入线性表的初始值( while(1) { p=(LinkList)malloc(sizeof(LNode)); if(!p) { cout初始化链表失败!endl; exit(1); } cinp-data; if(p-data==-1) break; q-next=p; q=p; p-next=NULL; } cout线性表初始化成功!\nendl; return 0; } ,2,清空链表 void LinkedListClear(LinkList L) //清空单链表 { LNode *p=L,*q; for(int i=0;p-next!=NULL;i++) { q=p-next; p-next=q-next; free(q); } } ,3,浏览链表 Status LinkedListTraverse(LinkList L) //遍历链表 { LNode *p=L-next; for(int i=0;p!=NULL;++i) { coutp-dataendl; p=p-next; } return OK; } ,4,求链表长度 Status LinkedListLength(LinkLis