链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域，另一个是指针域。

链表的类型

• 单链表
  
• 双链表
  
• 循环单链表
  
• 循环双链表
  

链表的内存分配

链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上。

链表的操作

添加节点

删除节点