草稿图#双向链表的节点插入

原创已于 2022-09-18 01:43:48 修改 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2022-09-15 00:16:40 首次发布

图dataStruct 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了双向链表的插入操作，通过详细的步骤解析和图表展示，帮助读者理解双向链表的数据结构及其操作。从初始化链表到在链表中插入节点，每个过程都清晰地呈现出来，旨在提升对数据结构基础知识的掌握。

双向链表插入：

1、。。。
2、。。。
3、。。。
4、。。。

注：画图软件，AutoDesk SketchBook

======

一个常见的双向链表：

   ┌────────────────────────────────────────────────────────────┐
   │                                                            │
   │                                                            │
   │            data strunct 1                2         ....    │
   │           ┌─────────────┐          ┌─────────────┐         │
   │           │             │          │             │         │
   │           │             │          │             │         │
   ▼           │             │          │             │         │
               │             │          │             │         │
 list_head     │ list_head   │          │ list_head   │         │
┌───────┐ ◄┐   ├─────────────┤ ◄─┐      └─────────────┤ ◄────┐  │
│ next  ├──┼──►│   next      ├───┼──────►  next       ├──────┼──┘
├───────┤  │   ├─────────────┤   │      ┌─────────────┤      │
│ prev  │  └───┤   prev      │   └──────┤  prev       │      │
└───┬───┘      ├─────────────┤          ├─────────────┤      │
    │          │             │          │             │      │
    │          │             │          │             │      │
    │          │             │          │             │      │
    │          │             │          │             │      │
    │          │             │          │             │      │
    │          │             │          │             │      │
    │          │             │          │             │      │
    │          └─────────────┘          └─────────────┘      │
    │                                                        │
    │                                                        │
    └────────────────────────────────────────────────────────┘


                  ┌────────┐  ┌──────┐
                  │        ▼  ▼      │
                  │      list_head   │
                  │     ┌────────┐   │
                  │     │ next   ├───┘
                  │     ├────────┤
                  └─────┤ prev   │
                        └────────┘
                     一个空的双向链表