04_链表简介

链表

一、链表介绍

链表是有序的链表，但它在内存中存储方式如下图所示：

小结：

• 链表是以节点方式，链式存储的；
• 每个节点包含data域（保存数据）、next域（保存指向下一个节点的信息）；
• 如上图，我们发现链表中的各个节点并不一定是连续存储的；
• 链表分为带头节点的链表和没有头节点的链表，根据实际需求来确定。