Javascript中的双链表

在所有操作中，双链表几乎与单链表相同，我们只需要跟踪每个节点的一个额外链接即可。在单链接列表中，我们只有下一个链接；在双链接列表中，我们有2个链接，分别是next和prev。

双链表表示为-

请注意，在类本身中，我们还需要跟踪tail（last元素）。