算法零基础一本通(Python版)
上QQ阅读APP看书,第一时间看更新

3-1 链表数据形式与内存概念

在链表中每个节点元素有2个区块,一个区块是数据区,主要是存放数据,另一个区块是指标区,主要是指向下一个节点元素。下列链表内有3个节点元素,元素内容分别是GrapeMangoApple

上述最后一个节点元素(内容是Apple)的指标区没有指向任何位置,代表这是链表的最后一个节点。在链表中,因为节点元素不必放在连续内存空间,所以内存内实际的存储位置可能如下图所示: