LinkedList 为啥设计为双向链表

LinkedList 被设计为双向链表是因为它需要能够在常数时间内进行插入和删除操作，而双向链表非常适合这种需求。双向链表中的每个节点都有一个指向前一个节点和后一个节点的指针，这使得在任何位置添加或删除节点只需要改变相邻节点的指针指向即可，而不需要对整个链表进行重新排序或重新分配内存，因此可以大大提高程序的效率。