文档介绍：链表实验报告总结篇一:顺序表,链表总结实验报告实验报告实验目的:学生管理系统(顺序表) 实验要求: : #include #include #include #defineMaxSize1000 typedefstruct { charxh[40]; charxm[40]; intcj; }DataType;//学生的结构 typedefstruct{ DataTypedata[MaxSize];//定义表的数据类型 intlength;//数据元素分别放置在data[0]到data[length-1]当中}SqList;//表的结构 voidliebiao// { intk,n; charq; printf; fflush; scanf; for { printf; scanf; printf; scanf; printf; scanf;建立表格} L->length=n; } voidqb//全部输出{ intk,w; for { w=k+1; printf; printf; } } intcr//插入信息{ intj; if { printf; return0; } elseif||) { printf; return0; } else { for { strcpy;strcpy;L->data[j+1].cj=L->data[j].cj; } strcpy; strcpy; L->data[i].cj=xs->cj; L->length=L->length+1; } return0; } intcz//查找信息{ charxh[40]; charxm[40]; intcj; inti=0,u; printf;printf;printf;printf; fflush; scanf; if { printf; scanf; for {篇二:单链表的实验报告辽宁工程技术大学上机实验报告篇三:单链表实验报告实验一线性表基本操作的编程实现--线性表在链表存储下的主要操作实现班级:T523-1姓名:王娟学号:33完成日期::5502学时:2学时一、需求分析【实验目的】通过本次实验,对课堂上线性表的知识进行巩固,进一步熟悉线性表的链接存储及相应的基本操作;并熟练掌握VC++,学会调试程序,以及编写电子实验报告【实验要求】编写线性表的基本操作,有构造线性表,线性表的遍历,插入,删除, 查找,求表长等基本功能,在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能,为以后的学习打下基础。【实验任务】.线性表基本操作的编程实现,掌握线性表的建立、遍历、插入、删除等基本操作的编程实现,也可以进一步编程实现查找、逆序、排序等操作,存储结构可以在顺序结构或链表结构中任选,可以完成部分主要功能,也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。.用菜单管理,把线性表的顺序存储和链表存储的数据插入、删除运算进行程序实现。建议实现键盘数据输入实现改实验的通用性。为了体现功能的正常性,至少要编制遍历数据的函数. .注意事项:开发语言使用C++,尽量使用面向对象的思想和实现方法,可以改编成应用软件. 【实验类型】验证型实验二、概要设计需要实现线性表的以下功能: 1、创建单链表 2、删除链表中的某个结点 3、输出单链表 4、释放结点所占空间 5、查找第i个结点 6、插入一个结点 7、求链表的长度二、:数据元素之间是一种线性关系,数据元素一个接一个的排列,除了最后一个数据,其他的数据面临的下一个数据有且仅有一个。.存储结构单链表采用一个结点存放一个数据元素,每个结点除了包括存放数据元素值的数据域(data)外,还包括指向下一个元素的存储位置的指针域。最后一个结点的指针域为空。.算法分析(函数功能的实现) ,将这些节点用一种关系连接起来。本程序没有空置的头结点。创建的过程中分别对头结点和非头结点进行不同的处理。.创建的过程 nodetype*create//建立单链表,由用户输入各节data域之值{ elemtyped; nodetype*h=NULL,*s,*t; inti=1; cout while { cout cin>>d; ifbreak;//以0表示输入结束 if//建立第一个节点{ h=newnodetype; h->data=d; h->next=NULL; t=h; } else//建立其于节点{ s=newnodetype; s->data=d; s->next=NULL; t-