山东大学数据结构实验报告三.doc

数据结构实验报告——实验三 ? 实验题目：排序算法 学号： 日期：2014.11.26 班级：物联网工程 姓名： Email： 实验目的：线性表操作 任务要求：?1掌握线性表的基本操作。 2、使用链表存储。 3、自表首插入元素，删除一个指定元素，查找指定元素。 软件环境： Win7 操作系统 开发工具：visual C++ 6.0 实验步骤： #includeiostream #includeconio.h #define LEN sizeof(LNode) //定义LEN为一个节点的长度 using namespace std; enum BOOL{False,True}; //定义BOOL型 typedef struct node {int data; //数据域 struct node *next;//指向下一个节点的指针 }LNode,*LinkList; void CreatList(LinkList ,int); //生成一个单链表 BOOL ListInsert(LinkList ,int,int); //在单链表首中插入一个元素 BOOL ListDelete(LinkList ,int,int); //在单链表中删除一个元素 BOOL ListFind_keyword(LinkList,int,int ); //按关键字查找一个元素 BOOL ListFind_order(LinkList,int ,int); //按序号查找一个元素 void ListPrint(LinkList); //显示单链表所有元素 void main() {LinkList L; BOOL temp; int num,loc,ch,j,flag=1; //---------------------程序解说----------------------- cout本程序实现链式结构的线性表的操作。endl; cout可以进行插入，删除，定位，查找等操作。endl; //---------------------------------------------------- cout请输入初始时链表长度:endl;//输入生成单链表时的元素个数 cinnum; coutendl; CreatList(L,num); //生成单链表 ListPrint(L); while(flag) { cout请选择:endl; cout1.显示所有元素:endl; //显示链表元素 cout2.表首插入一个元素:endl; //表首插入链表元素 cout3.按序号删除一个元素:endl; //按序号删除链表元素 cout4.按关键字查找元素:endl; //按关键字查找 cout5.按序号查找元素:endl;//按序号查找 cout6.按关键字删除元素:endl; //按关键字删除 cout7. 程序退出endl; cinj; coutendl; switch(j) {case 1:ListPrint(L); break; case 2:{cout请输入元素:endl; cinch ; //输入要插入的元素 int loc=1; temp=ListInsert(L,loc,ch); //插入 if(temp==False) cout插入失败!endl; //插入失败 else cout插入成功!endl; //成功插入 ListPrint(L); break; } case 3:cout请输入要删除的元素所在位置:endl; cinloc;//输入要删除的节点的位置 coutendl; temp=ListDelete(L,loc,ch); //删除 loc=1; if(temp==False) cout删除失败!endl; //删除失败 else cout成功删除了一个元素:chendl; //删除成功，显示该元素 ListPrint(L); break; case 4:if(L-next==NULL) //链表为空 cout链表为空!endl; else{cout请输入要查找的元素:endl; cinch;coutendl; //输入要查找的元素 temp=ListFind_keyword(L,ch,loc); //按关键字查找