数据结构双向链表的插入和删除操作

秒速五厘米 2023-10-03 14:03 19阅读 0赞

**无论双向链表的什么操作，都要十分注意顺序问题，因为每个结点都多了一个前驱指针，所以顺序出错就会很出现很大的错误。**  
**1.双向链表的插入操作。**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzQ0MzM0_size_16_color_FFFFFF_t_70]  
代码示例：

s->next=p;
    s->prior=p->prior;
    p->prior->next=s;
    p->prior=s;

**2.双向链表的删除操作**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzQ0MzM0_size_16_color_FFFFFF_t_70 1]  
代码示例;

p->prior->next=p->next;
    p->next->prior=p->prior;
    delete(p);              //c语言使用free

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzQ0MzM0_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/33c86ff764244cdba498dcb9e5011273.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzQ0MzM0,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzQ0MzM0_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/06b56bdab6974c5f8fc376ef54148881.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxMzQ0MzM0,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构 - 双向链表

文章目录目录文章目录前言一、什么是双向链表? 双向链表有什么优势? 二、双向链表的设计和实现 1.设计思想尾增 : 在链表的末尾添加新的元素

绝地灬酷狼/ 2024年03月08日 01:53/ 0 赞/ 69 阅读

相关数据结构双向链表的插入和删除操作

无论双向链表的什么操作，都要十分注意顺序问题，因为每个结点都多了一个前驱指针，所以顺序出错就会很出现很大的错误。 1.双向链表的插入操作。 ![在这里插入图片描述][w

秒速五厘米/ 2023年10月03日 14:03/ 0 赞/ 20 阅读

相关数据结构-静态链表及其插入删除操作

什么是静态链表我们平常提及的链表一般指的是动态链表，是使用指针将一个一个的结点连起来，除了动态链表之外，还有静态链表，这种链表用数组来描述，主要为了解决没有指针或者不用

「爱情、让人受尽委屈。」/ 2022年06月11日 07:08/ 0 赞/ 241 阅读

相关数据结构：双向链表

注：有头结点 !/usr/bin/python3.5 __coding:utf-8__ class Node:

╰半夏微凉°/ 2022年05月31日 00:45/ 0 赞/ 254 阅读

相关数据结构双向链表

做一个豁达而努力的自己。双向链表的定义:在单链表的每个节点中，再设置一个指向其前驱节点的指针域。线性表的双向链表的存储结构： typedef struct DulNo

悠悠/ 2022年05月29日 08:06/ 0 赞/ 377 阅读

相关【数据结构】双向链表

1.LinkedList.h ifndef LINKED_LIST_H define LINKED_LIST_H include <stdlib.h>

喜欢ヅ旅行/ 2022年05月16日 09:46/ 0 赞/ 241 阅读

相关双向循环链表初始化插入删除

include <stdio.h> include <stdlib.h> define OK 1 define ERROR -1 def

╰+攻爆jí腚メ/ 2021年12月19日 15:27/ 0 赞/ 190 阅读

相关【数据结构】双向链表的插入和删除操作

include<iostream> using namespace std; typedef struct DNode { int da

亦凉/ 2021年12月03日 11:34/ 0 赞/ 213 阅读

相关数据结构||Java实现双向链表的增添，删除，插入，修改，查询

双向链表双向链表是想对于单链表而言的，区别就是你单链表只有一个指针索引，而双向链表拥有两个索引，前指针和后指针，构成双向连接： ![watermark_type_Zm

曾经终败给现在/ 2021年10月29日 22:20/ 0 赞/ 260 阅读

相关数据结构-双向链表&双向循环链表

借图：http://www.cnblogs.com/skywang12345/p/3561803.html\a33 双向链表双向链表(双链表)是链表的一种。和单链

女爷i/ 2021年10月01日 00:40/ 0 赞/ 480 阅读