间接寻址,是将每一个结点的的地址存入一个静态的数组。所以在类的定义中不再是一个指针而是一个指针数组。
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; //单链表建立完毕,结点数初始化 }其它代码,大家自己输入,并实例化验证。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。