模拟指针（一）

最新推荐文章于 2023-08-21 19:29:15 发布

victorwhz

最新推荐文章于 2023-08-21 19:29:15 发布

阅读量3.1k

点赞数 1

分类专栏：数据结构文章标签：数据结构模拟链表

本文链接：https://blog.csdn.net/hzwangxidian/article/details/41678337

版权

模拟指针是数据结构中的一种技巧，通过数组元素模拟链表结构。每个数组元素包含数据域和指针域，用于存储数据和指向下一个元素的数组下标。文章介绍了模拟指针类的声明，以及如何使用存储池管理未使用的元素。在释放操作中，将释放的节点标记为-1以防止误操作，存储池初始化时通过循环确保链表结构，使得分配和释放操作高效。

摘要由CSDN通过智能技术生成

模拟指针是用数组元素来模拟链表的一种数据结构。其中，数组的每一个元素都分成了数据域data和指针域link。data的数据类型根据需要而定（即链表要存储的数据的类型），而link为整型，用于指出在链表中的下一个元素的数组下标。一下是模拟指针类的声明：

template 
   
   
    
    
class SimNode {
    friend SimSpace
    
    
     
     ; //空闲指针存储池
    private:
    T data;
    int link;
};

除此之外，还需要一个存储池来存放未被使用的元素（即以上代码中的SimSpace）。类声明如下：

template 
  
  
   
   
class SimSpace {
    public:
        SimSpace (int MaxSpaceSize=100);
        ~SimSpace () {delete [] node};
        int Allocate ();
        void Deallocate (int& i);
    private:
        int NumberOfNodes, first;
        SimNode
   
   
    
     *node;
};

template 
    
    
     
     
SimSpace
     
     
      
      ::SimSpace (int MaxSpaceSize) {