《数据结构》间接寻址类的定义参考部分代码

? 间接寻址，是将每一个结点的的地址存入一个静态的数组。所以在类的定义中不再是一个指针而是一个指针数组。

1.定义结点类型

const int MaxSize?= 100;
template <class DataType>  
struct Node  
{  
      DataType data;  
};  

2.声明间接寻址类 indirectaddresslink

template <class DataType>  
class indirectaddresslink  
{  
public:  
    indirectaddresslink( );                         //构造函数，含头结点的空链表  
   indirectaddresslink(DataType a[ ],int n);      //构造函数，建立有n个元素的单链表  
    ~indirectaddresslink( );                        //析构函数  
    void PrintList( );                             //遍历操作，按序号依次输出各元素  
private:  
    Node<DataType> *address[maxsize];               //单链表的头指针  
    int length;
};

3.定义无参构造函数

template <class DataType>  
indirectaddresslink<DataType> :: indirectaddresslink( )  
{  
    for(int i=0;i<maxsize;i++)
      addtess[i] = null;                        //初始化数组，均设为空。这部分也可以不需要  
     length=0;
}  

4.定义带构造函数

template <class DataType>    
indirectaddresslink<DataType> ::indirectaddresslink(DataType a[ ],int n)  
{  
     for (int i = 0; i < n; i++)  
    {   
        address[i] = new Node<DataType>; //将数据指向每一个结点
        address[i]->data = a[i];        //为每个数组指向结点填入数  
    }  
   length = n;        //单链表建立完毕，结点数初始化  
}  

其它代码，大家自己输入，并实例化验证。