线性表的链接存储结构---单链表
图解:
LinkList.h文件
//LinkList.h 声明类LinkList
#ifndef LinkList_H
#define LinkList_H
template <class T>
struct Node
{
T data;
Node<T> *next; //此处<T>也可以省略
};
template <class T>
class LinkList
{
public:
LinkList( ); //建立只有头结点的空链表
LinkList(T a[ ], int n); //建立有n个元素的单链表
~LinkList(); //析构函数
int Length(); //求单链表的长度
T Get(int i); //取单链表中第i个结点的元素值