班级:计算机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);