通过这种链式存储,不需要像顺序表那样一次性申请一段连续的空间,而是只需要单独为结点申请内存空间,同时在插入和删除的速度上也比顺序表轻松,不过有一个问题就说,如果想要操作某个结点,比如删除或插入,那么由于单链表的性质,只能先去找到它的前驱结点,才能前进。首先我们需要考虑后继结点,当新结点插入后,新结点的后继结点就是原本在此位置上的结点,所以我们可以先将待插入结点的后继指针指向此位置的结点。由于是双向链表,所以我们需要将原来在此位置上的结点的前驱指针指向新的结点。最后再把新结点的前驱指针指向前驱结点。