链表

单链表

单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。单链接列表中的结点具有 val字段，以及用于顺序链接结点的next引用字段。

双链表

双链表在单链表基础上，还有一个引用字段，称为pre字段。有了这个额外的字段，您就能够知道当前结点的前一个结点。

哑节点

在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了，可省去许多麻烦。