链表（Linked List）

链表（Linked List）

一、介绍

　　链表是有序的列表，它在内存中存储方式（物理存储）如下：

　　

 

 

 　　小结：

　　　（1）链表是以节点的方式来存储，是链式存储。

　　　（2）每个节点包含 data 域：存储数据；next 域：指向下一个节点。

　　　（3）如上图，链表的各个节点不一定是连续存储的。

　　　（4）链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。

二、分类

　　1、单链表

　　2、单链表案例

　　3、双向链表

　　4、单向环形链表

 

 

转载于:https://www.cnblogs.com/niujifei/p/11555435.html