实验2-不带头结点的单链表.docxVIP

上海电力学院 数据结构 实验报告 2014/2015 学年第 2 学期） 课程编号 2 课程名称 数据结构 院 （系） 专 业 班 级 学 号 姓 名 实验名称 实验 2 不带头结点的单链表 任课老师 卢芳芳 实验 2 不带头结点的单链表 1【实验目的与要求】 1、熟练掌握动态链表结构及有关算法的设计方法。 2、理解不带表头结点的单链表的特点，掌握其基本操作。 3、熟练掌握运用不带头结点链表表示特定形式的数据的方法，并设计出有关算法。 2【实验内容和步骤】 已知不带头结点的链表结构定义及头插法建表、尾插法建表和打印链表等函数定义如下（详见 件），基于该文件完成实验题 1-实验 4.  slnklist.h  文 #include stdio.h #include stdlib.h /**************************************/ /* 链表实现的头文件，文件名 slnklist.h */ /**************************************/ typedef int datatype; typedef struct link_node{ datatype info; struct link_node *next; }node; typedef node *linklist; /*******************