C++间接寻址实现

一．实验目的  
巩固间接寻址的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二. 实验内容  
建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。用间接寻址来实现，分别输出结果。 

现在用间接寻址方法实现

也是数组的一种，有点类似静态链表

//

//  main.cpp

//  间接寻址

//

//  Created by 梁华建 on 2017/10/26.

//  Copyright © 2017年 梁华建. All rights reserved.

//

#include <iostream>

using namespace std;

const int MaxSize = 100;

//创建结构体

template<class DataType>

struct Node {

    DataType data;

    Node<DataType> *next;

};

template<class DataType>

class IndirectAddress {

public:

    IndirectAddress();

    IndirectAddress(DataType a[], int n);

    ~IndirectAddress();

    int Length();

    DataType Get(int i);

    DataType Locate(DataType x);

    void Insert(int i, DataType x);

    DataType Delete(int i);

    void PrintList();

private:

    Node<DataType> *first;

    int length =