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

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

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