数据结构单链表操作验证.docVIP

实验一 单链表操作验证 一、实验目的 1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2．掌握单链表中结点结构的C++描述。 3．熟练掌握单链表的插入、删除和查询算法的设计与C++实现。 4．熟练掌握简单的演示菜单与人机交互设计方法。 二、实验内容 编制一个演示单链表插入、删除、查找等操作的程序 　　本演示程序用C++编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。　　 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数　　 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。　　 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作　　 测试数据：　　　A． 　　　B．插入操作中依次输入6，单链表　　　C．查找操作中依次输入，返回这个元素在单链表中的位删除操作中依次输入，删除位于的元素 　　1）基本操作：　　struct stu *creat() 　　操作结果：构造一单链表　　Struct stu *ins(struct stu *head) 　　初始条件：单链表已存在　　操作结果：　　Struct stu *del(struct stu *head) 　　初始条件：单链表已存在　　操作结果：Void find(struct stu *head) 　　初始条件：单链表L存在　　操作结果：　　Void output(struct stu *head) 初始条件：单链表L存在　　操作结果：Void main() 主函数 　　2）本程序包含个函数：　　 主函数main()　　显示单链表内容函数() 　　　　插入元素函数ns() 　　删除元素函数el() ⑥查找元素函数() 主函数控制五个函数： 3．详细设计 　　实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。　　1) 结点类型和指针类型　　 struct { 　　　int 　　　struct *next; 　　}　　2) 单链表的基本操作　　V　　（伪码算法）　　S　　（伪码算法）　　S　　（伪码算法）　　S　　（伪码算法）　　V　　（伪码算法）　　V　　（伪码算法）．程序源码#includestdio.h #includestdlib.h #includemalloc.h #define NULL 0 #define LEN sizeof(struct stu) struct stu { int num; char name[20]; float Chinese,maths,English; struct stu *next; }; int n; void output(struct stu *head) { struct stu *p; p=head; printf(学号\t姓名\t语文\t数学\t英语\t\n); for(p=head;p!=NULL;p=p-next) { printf(%d\t%s\t%.1f\t%.1f\t%.1f\n,p-num,p-name,p-Chinese,p-maths,p-English); } } struct stu *creat() { struct stu *head; struct stu *p1,*p2; n=0; printf(学号,姓名,语文,数学,英语:\n); printf(输入 0 0 0 0 0 停止!\n); p1=p2=(struct stu*)malloc(LEN); scanf(%d%s%f%f%f,p1-num,p1-name,p1-Chinese,p1-maths,p1-English); head=NULL; while(p1-num!=0) { n=n+1; if(n==1)head=p1; else p2-next=p1; p2=p1; p1=(struct stu*)malloc(LEN); scanf(%d%s%f%f%f,p1-num,p1-name,p1-Chinese,p1-maths,p1-English); } p2-next=NULL; return(head); } struct stu *ins(struct stu *head) { struct stu *p0