文件名称：双向链表删除操作-复高斯分布的数学基础理论
文件大小：6.48MB
文件格式：PDF
更新时间：2024-06-28 07:07:18
嵌入式 Linux C
（1）增加节点 在双向链表中增加一个节点要比在单链表中的插入操作复杂地多，因为在此处节点 next 指针和 priv 指针会同时变化，如图 8.7 所示： data data next priv ⋯⋯ ⋯⋯ data data ⋯⋯ ⋯⋯ a b a b data priv next priv c 插入前 插入后 next 图 8.7 双向链表插入操作 由图中可以看出，在双向链表中增加元素指针会依次有以下变化。 � B→priv 变为 C，描述语言为：A→next→priv = C。 � C→next 变为 B，描述语言为：C→next = A→next。 � A→next 变为 C，描述语言为：A→next = C。 � C→priv 变为 A，描述语言为：C→priv = A。 注意 描述语言的起始点定位于 A，B 只能由变化前的 A→next 表示，因此，将 A→next 变为 C 必须在 后面进行。 （2）删除节点 双链表中删除节点与单链表类似，也是增加过程的反操作，如图 8.8 所示 图 8.8 双向链表删除操作 由图中可以看出，在双向链表中删除元素指针会依次有以下变化。