数据结构单链表操作验证实验报告6页.doc

班级：计算机11-2 学号：40 姓名：朱报龙 成绩：_实验三 单链表操作验证一、实验目的 掌握线性表的链接存储结构； 验证单链表及其基本操作的实现； 进一步掌握数据结构及算法的程序实现的基本方法。二、 实验内容 用头插法（或尾插法）建立带头结点的单链表；2 对已建立的单链表实现插入、删除、查找等基本操作。三、 设计与编码#include using namespace std;template struct Node T data; Node *next; ;template class LinkListpublic:LinkList(T a , int n); /建立有Dn个?元a素?的?单链表LinkList( ); /析?构1函数yvoid Insert(int i, T x);