单链表实验

实  验  报  告

 

 

 

实验一 单链表及其应用

一．实验目的

（1）掌握线性表的链接存储结构；

（2）验证单链表及其基本操作的实现；

（3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。

二．实验内容

（1）用头插法（或尾插法）建立带头结点的单链表；

（2）用已建立的单链表实现插入、删除、查找等基本操作。

三．实验要求

1．利用链表存储结构实现线性表的存储，并设计线性表的基本操作算法；

2．在实验过程中，对不同算法要考虑到时间复杂度和空间复杂度。

 四．实验环境

PC微机

DOS操作系统或Windows操作系统

Turbo C程序集成环境或Visual C++程序集成环境

五．实验步骤及结果

1．在VC++编程环境下新建一个工程“单链表验证实验”，在该工程中新建一个头文件LinkList.h，该头文件包括单链表类LinkList的定义，返利程序如下：

#ifndef LinkList_H

#define LinkList_H

template<class DataType>

struct Node

{

      DataType data;

      Node<DataType>*next;

};

template<class DataType>

class LinkList

{

      public:</