链表 （Linked List）学习笔记

介绍

  • 链表是以节点的方式来存储,是链式存储
  • 每个节点包含 data 域， next 域：指向下一个节点.
  • 链表的各个节点不一定是连续存储
  • 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定
  • 链表是有序的列表，在内存中是存储如下

image-20210117192133607

单链表介绍

单链表(带头结点) 逻辑结构示意图如下

image-20210117192914413