04_链表简介

链表

一、链表介绍

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

04_链表简介
小结:

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