双向链表-算法2.13-2.14

双向链表是一种常见的数据结构，它允许节点同时连接到前一个节点和后一个节点。在算法2.13中，我们介绍了向一个已有的双向链表中插入一个新节点的操作。具体来说，算法2.13首先创建一个新节点，然后将新节点的前驱指针设置为当前节点的前驱指针，将新节点的后继指针设置为当前节点，然后将当前节点的前驱指针设置为新节点。最后，如果新节点的前驱指针非空，则将新节点的前驱节点的后继指针设置为新节点。算法2.14则介绍了从双向链表中删除一个节点的操作。该算法首先将要删除的节点的前驱节点的后继指针设置为要删除的节点的后继节点，然后将要删除的节点的后继节点的前驱指针设置为要删除的节点的前驱节点。