Question

是单向链表还是双向链表

Answer 1

单向链表：
优点：单向链表增加删除节点简单。遍历时候不会死循环。（双向也不会死循环，循环链表忘了进行控制的话很容易进入死循环）
缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。
双向链表：
优点：可以找到前驱和后继，可进可退。
缺点：增加删除节点复杂（其实就复杂一点点）
一般应用中单向链表或循环链表居多，双向链表不常用。当然特殊条件下双向链表很方便。尤其是需要查询到某个节点后再查其前驱的工作中。

Answer 2