实验三、链表验证实验报告.doc

班级：计算机11-1 学号： 姓名： 成绩：_________ 实验三 单链表操作验证 一、实验目的 ⑴ 掌握线性表的链接存储结构； ⑵ 验证单链表及其基本操作的实现； ⑶ 进一步掌握数据结构及算法的程序实现的基本方法。 二、 实验内容 ⑴ 用头插法（或尾插法）建立带头结点的单链表； 对已建立的单链表实现插入、删除、查找等基本操作。 设计与编码 #includeiostream using namespace std; template class T struct Node { T data; NodeT *next; }; template class T