实验三、链表验证实验报告课件.docVIP

班级：计算机 11-1 学号： 姓名： 成绩：_________ 实验三 单链表操作验证 一、实验目的 ⑴ 掌握线性表的链接存储结构； ⑵ 验证单链表及其基本操作的实现； ⑶ 进一步掌握数据结构及算法的程序实现的基本方法。 二、 实验内容 ⑴ 用头插法（或尾插法）建立带头结点的单链表； ⑵ 对已建立的单链表实现插入、删除、查找等基本操作。 三、 设计与编码 #includeiostream using namespace std; template class T struct Node { T data; NodeT *next; }; template class T class LinkList { public: LinkList(T a[ ], int n); // 建立有 n 个元素的单链表 ~LinkList( ); // 析构函数 void Insert(int i, T x); // 在单链表中第 i 个位置插入元素值为 x 的 结点 T Delete(int i); // 在单链表中删除第 i 个结点 int Locate(T x); // 求单链表中值为 x 的元素序号 void PrintList( ); // 遍历单链表，按序号依次输出各元素 private: NodeT *first; // 单链表的头指针 }; template class T Lin