数据结构实验报告-链表.docx

数据结构实验报告 姓名 学号 专业班级 指导教师: 实验时间 5月12到16号 实验地点 图书馆四楼机房 实验目标 （1） 熟练掌握线性表的链式存储结构。 （2） 熟练掌握单链表的有关算法设计。 （3） 根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。 实验内容和要求 （1）本次实验中的链表结构指带头结点的单链表； （2 ）单链表结构和运算定义，例如求链表长度，在第 i个结点前插入值为x的结点; （3 ）实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； （4）程序有适当的注释。 数据结构设计typedefstruct{ 数据结构设计 typedefstruct { eleme nttype data; struct node *n ext; } no de; （给出单链表的数据结构） //结点结构 //存放数据的字段 //指向后继结点的指针 算法设计（给出具体设计的函数代码） （1）初始化链表运算的实现 算法如下： voidi ni tial_list( n ode * L){L=new no de;L- next=NULL; voidi ni tial_list( n ode * L) { L=new no de; L- next=NULL; } (2)求链表长度运算的实现 算法如下： in tlist_le ngth( n ode *L)