java数据结构和算法——单链表（Linked List）介绍和内存布局

一、链表（Linked List）介绍

1、链表（Linked List）在内存中的存储结构，如图

2、链表（Linked List）特点

• 链表是有序的列表
• 链表是以节点的方式来存储，是链式存储
• 每一个节点包含data域和next域，next域指向下一个节点。
• 链表的各个节点不一定是连续存储
• 链表分带头节点的链表和没有头节点的链表

二、单链表（带头节点）介绍

1、单链表（带头节点）逻辑结构，如图
2、单链表（Linked List）特点

• 以“结点的序列”表示线性表称作线性链表（单链表）
• 单链表是链式存取的结构