cu_rry的博客

原创 set的链式存储linkedset

链式存储：逻辑上相邻，物理上不一定相邻，什么意思呢，比如在一堆数据中，Ａ在Ｂ的前边，这叫逻辑相邻，而他们在计算机中的存储位置却不一定是相邻的，如果采用顺序存储，比如用一个数组来存储数据，那么逻辑相邻，物理也一定相邻，因为数组开辟的是连续的空间。因此说在采用链式存储的时候，当前的数据不仅存储数据元素，还要存储下一个元素的指针，我们把这样的数据用节点（ｎｏｄｅ）来表示。如下图： 因为