c++数据结构之线性表：间接寻址类模板的实现

c++数据结构之线性表：间接寻址类模板的实现

线性表的间接寻址方法与单链表十分相似，同时也与顺序表相似，间接寻址分别继承了他们的优缺点。
实现方法，在单链表的基础上增加一组Node指针型的数组，数组的长度由常量MaxSize指定。
成员函数优化：

• 插入和删除时需要移动数组中的元素（相当于顺序表中的插入和删除，说不同的就是这里移动的是指针，顺序表移动的是元素）
• 查找指定位置元素时直接将参数作为数组下标然后就可以找到指定位置的元素（类似于顺序表），返回即可

上代码：

//节点
#pragma oncetemplate< typename T>
class Node {
public: T data;    //数据存储域Node *next;   //指针域
};

类模板的实现：

#pragma once
#include<iostream>
#include"Node.h"
using namespace std;const int MaxSize = 100;     //常量指定数组长度template<typename T>
class LinkList
{
public:LinkList(T a[], int n);      //有参构造函数 使用了头插法~LinkList();          //析构函数int Length();         //返回单链表的长度T Get(int i);           //按位查找，查找第i个节点的元素int Locate(T x);        //按值查找，查找链表中第一个值为x的元素，并返回序号bool Insert(int i, T x);   //插入元素，在第i个位置插入值xbool Delete(int i);       //删除节点,删除第i个节点bool InsertHead(T x);    //头插法插入节点bool InsertTail(T x);    //尾插法插入节点void ListTraverse();      //遍历节点bool changeList(int i, T x);     //改变某一结点的值 i为节点的位置,x为替换的值
private:Node<T> *first;int  m_Length;       //实际使用过程当中，添加多一个数据成员Length会更好Node<T> *address[MaxSize];      //Node指针型的数组};
template<typename T>
LinkList<T>::LinkList(T a[], int n)     //有参构造函数,  使用头插法(注意点：头插法是将元素放在头结点的后面)
{if (n > MaxSize) {               throw string("数组长度长于链长度，录入失败");exit(1);}first = new Node<T>;        //空链表的初始化，同无参构造函数first->next = NULL;for (int i = 0; i<n; i++)      {Node<T> *s = new Node<T>;s->data = a[i];s->next = first->next;first->next = s;}m_Length = n;Node<T> *p =first;  /*临时指针*/for (int j =