优点

• 动态存储分配

• 数据更新效率高，O(1)

缺点

• 浪费了部分空间用来存储指针域

• 查询效率低，O(n)

增加一个头节点

空节点，不存储数据

• 优化链代码效率，避免了链表是否为空的判断

技巧

• 判断链表是否为空

  头节点到链域为空，则链表为空

• 定位到尾节点

  尾节点的特点是链域为空。

  所以挨个遍历，当当前节点到链域为空时，说明当前节点为尾节点