链表(Linked List)

一、介绍

  链表是有序的列表,它在内存中存储方式(物理存储)如下:

  

 

 

   小结

   (1)链表是以节点的方式来存储,是链式存储。

   (2)每个节点包含 data 域:存储数据;next 域:指向下一个节点。

   (3)如上图,链表的各个节点不一定是连续存储的。

   (4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定。

二、分类

  1、单链表

  2、单链表案例

  3、双向链表

  4、单向环形链表

 

 

posted on 2019-09-20 10:39  格物致知_Tony  阅读(250)  评论(0编辑  收藏  举报