算法与数据结构单链表的创建.docVIP

《算法与数据结构》实验报告 实验题目： 线性表的单链表实现 任课教师： 学 号： 姓 名： 完成日期： 需 求 和 规 格 说 明 线性表基本操作在单链表上的实现，包括： （1）创建单链表； （2）在单链表上查找第i个数据结点，返回其data值； （3）在单链表第i个位置上插入一个取值为value的新的数据结点； （4）删除单链表第i个数据结点，并返回该数据结点的取值； （5）求单链表的长度。 （6）有余力的同学可完成教材单链表定义中的其它功能。 测试数据: （1）线性表中数据元素的取值集合为{1，2，3，4，5，6，7，8}；或线性表中数据元素的取值集合为{1.0，3.0，5.0，6.0，7.0，8.0}， （2）给出在单链表实现时(a)查找第4个数据结点；(b)在第3个位置插入value=9/9.0；(c)删除第4个数据结点；（d) 给出单链表的长度。 二. 设计 2.1算法描述 class link { public: T data; linkT *next; link(const T info, linkT *const nextValue=NULL) {