Skip to content

Latest commit

 

History

History
8 lines (7 loc) · 500 Bytes

linkelist.md

File metadata and controls

8 lines (7 loc) · 500 Bytes
  • 特性:
  1. 双端:链表节点带有prev和next指针
  2. 无环:表头节点的prev指针和表尾节点的next指针都指向NULL,对链表的访问以NULL为终点
  3. 带表头指针和表尾指针:head和tail指针分别指向表头和表尾
  4. 带链表长度计数器:len属性来获取持有的链表节点个数
  5. 多态:链表节点使用void*指针来保存节点值,用于保存各种不同类型的值
  • 作用:列表键、发布与订阅、慢查询、监视器等