← 返回信息技术目录 链表 · 单向 / 双向 / 循环 节点 = data + next (+ prev)
1

单向链表

data + next
只能向后遍历
2

双向链表

prev + data + next
前后双向遍历
3

循环链表

尾节点 → 头节点
形成环状结构
Σ

性能特点

插入删除 O(1)
查找 O(n)
点击播放或使用插入/删除按钮