单链表有个缺点那就是我们只能顺着一个方向找到尾,不能反方向往回找因此我们自然而然想到双向链表
双链表比单向链表多了一个前去结点,所以比单链表要灵活┅下我们在插入结点或者删除结点时候需要考虑到四个连接,我们先考虑新结点的两个连接然后我们在考虑新结点两边的两个结点的兩个连接即可
单链表有个缺点那就是我们只能顺着一个方向找到尾,不能反方向往回找因此我们自然而然想到双向链表
双链表比单向链表多了一个前去结点,所以比单链表要灵活┅下我们在插入结点或者删除结点时候需要考虑到四个连接,我们先考虑新结点的两个连接然后我们在考虑新结点两边的两个结点的兩个连接即可