定义

• 将表中的数据存放在不同的内存空间，称之为结点
• 保证每一个结点都可以找到与之相关的下一个结点
• 在前一结点里显示的记录后一结点的地址

这样可以由链表的第一个结点，顺序的找到链表的所有结点。

分类

• 单链表

  • 结点是一个二元组，如下图

    
    
    image.png
  • 由数据域和指针域组成；数据域存放当前节点的数据，指针域存放下一个节点的地址

  • 链表概念图如下：

    
    
    image.png

• 双链表

  • 节点是一个三元组，如下图：

    
    
    image.png
  • 也是由数据域和指针域组成。指针域分为两部分，一部分指向前一个节点，另一部分指向后一个节点

  • 双链表概念图

    
    
    image.png

• 变形的单向链表

• 变形的循环链表