链表操作实验报告2.doc

华 北 科 技 学 院 上 机 报 告 系（部） 基础部 专业、班级 姓名 学号 课程名称 数据结构（C语言版） 上机题目 链表的基本操作 任课教师 丁智斌 指导教师 丁智斌 成绩（优、良、中、及格、不及格） 华 北 科 技 学 院 基 础 部 一．上机目的 1.定义单链表的结点类型。 2.熟悉单链表的一些基本操作和具体的函数定义。 3.通过单链表的定义掌握线性表的链式存储结构特点。 二．上机环境 Windows XP、Visual C++ 6.0 等 三．上机内容 1．链表的基本操作 源程序或过程: #includeiomanip.h #includestdlib.h #includestdio.h #includeiostream.h typedef int ElemType; struct LinearList { ElemType *list; int size; int MaxSize; }; void InitList(LinearList L,int ms)//初始化线性表 {int wt,i,j=0; L.size=0; L.list=new ElemType[ms]; printf(请输入线性表:); scanf(%d,i); while(ji){ printf(请输入第%d个值: ,j+1); scanf(%d,wt); L.list[j]=wt; j++; L.size=L.size++; } if(!L.list){ cerrMemory allocation failure!endl; exit(1); } L.MaxSize=ms; } void ClearList(LinearList L) //清空线性表 { L.size=0; } int ListSize(LinearList L) //求线性表长度 { return L.size; } bool ListEmpty(LinearList L) //检查线性表是否为空 { return L.size==0; } bool ListFull(LinearList L) //检查线性表是否为满 { return L.size==L.MaxSize; } void TraverList(LinearList L) //遍历线性表 { for(int i=0;iL.size;i++) coutL.list[i] ; coutendl; } bool FindList(LinearList L,ElemType item) //从线性表中查找元素 { for(int i=0;iL.size;i++) if(L.list[i]==item){ item=L.list[i]; return true; } return false; } // 向线性表的表头、表尾或合适位置插入元素 bool InserList(LinearList L,const ElemType item,int mark) { if(ListFull(L)) return false; if(mark0){//向表头插入元素 for(int i=L.size-1;i=0;i--) L.list[i+1]=L.list[i+1]; L.list[0]=item; } else //向表尾插入元素 if(mark0) L.list[L.size]=item; else { //有序插入元素 for(int i=0;iL.size;i++) if(itemL.list[i]) break; for(int j=L.size-1;j=i;j--) L.list[j+1]=L.list[j]; L.list[i]=item; } L.size++; return true; } // 从线性表中删除表头、表尾或等于给定值的元素 bool D