链表是有序的列表,它在内存中存储方式(物理存储)如下:
小结:
(1)链表是以节点的方式来存储,是链式存储。
(2)每个节点包含 data 域:存储数据;next 域:指向下一个节点。
(3)如上图,链表的各个节点不一定是连续存储的。
(4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定。