在链表中每个节点元素有2个区块,一个区块是 数据区 ,主要是存放数据,另一个区块是 指标区 ,主要是指向下一个节点元素。下列链表内有3个节点元素,元素内容分别是 Grape 、 Mango 、 Apple 。
上述最后一个节点元素(内容是Apple)的 指标区 没有指向任何位置,代表这是链表的 最后一个节点 。在链表中,因为节点元素不必放在连续内存空间,所以内存内实际的存储位置可能如下图所示: oLPS2lkYarA03dN3KRj96OVrbDK7O2pXQMimKhvOwP5Y4GiXTuEg1eoKauZiacMO