实验1 链表及其应用.docVIP

实验1 链表及其应用 一、实验目的 加深对线性表链式存储结构的理解； 熟练掌握单链表类的描述方法及操作的C++实现； 掌握链表结构的应用； 加强对算法设计能力和程序调试能力的培养。 二、实验学时：建议2~4学时 三、基本知识（略） 四、实验内容 实验内容1 单链表的基本操作 1 问题描述 设计一个带表头结点的单链表类，实现单链表的创建、输出、插入、删除、查找、销毁等操作。 2 数据结构设计 根据问题要求，采用单链表存储结构存储线性表。在头文件LinkList.h中定义。 结点结构 templateclass T struct Node //结点结构 { T data; //结点数据 Node*link; Node(){ link=NULL;} Node(T e,Node*next=NULL) { data=e; link=next; } }; 单链表类 单链表类的数据成员主要有单链表的头指针，根据要求其成员函数有构造、输出、插入、删除、查找、销毁等操作。 templateclass T class LinkList //带表头结点的单链表类 { private: NodeT *head; //链表指针 public: LinkList(); //构造带表头结点的空单链表