双向链表增删改查分析

最新推荐文章于 2021-04-05 12:45:28 发布
最新推荐文章于 2021-04-05 12:45:28 发布
阅读量2.8k 收藏 2
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29726359/article/details/95865047
版权

双向链表增删改查分析

  • 单向链表的缺点

    • 单向链表查找方向只能是一个方向，而双向链表可以向前或者向后查找。

    • 单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp，temp是待删除节点的前一个节点。（利用next机制）

    • 示意图可以帮助理解删除

      • 示意图
        在这里插入图片描述

      • 分析双向链表的遍历，添加，修改，删除的操作思路

        • 遍历的方式和单链表一样，只是可以向前，也可以向后查找。
        • 添加（默认添加到双向链表的最后）
          • 先找到双向链表的最后这个节点
          • temp.next=new HeroNode
          • newHeroNode.pre = temp;
        • 修改
          • 思路和原来的单向链表一样
        • 删除
          • 因为是双向链表，因此我们可以是实现自我删除某个节点
          • 直接找到要删除的这个节点，比如temp
          • 让temp.pre.next = temp.next
          • temp.next.pre = temp.pre
        • 第二种添加方式有序添加

      • 代码实现

        双向链表

Raphaelkxy
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
双向链表的增删改查
03-16
实现双向链表的增删改查功能，dos窗口输入输出，可运行，有注释
双向链表的增删查改
大数据
06-30 223
上图是双向链表按照编号顺序添加节点的图 temp是头节点的辅助节点，开始temp = head， node是下一个要加入的节点 修改节点比较简单就没写 可以先看代码 public class DoubleLinkListDemo3 { public static void main(String[] args) { HHeroNode3 hHeroNode1 = new HHeroNode3(1); HHeroNode3 hHeroNode2 = new HHero.
双链表的增删改查（java）
weixin_42105079的博客
10-15 175
双链表 ​ 双链表与单链表的区别在于双链表中除了有指向下一个节点的next，还有指向其上一个节点的pre。下面定义节点类： //节点类，每个对象表示一个节点 class Node2 { int no; String name; String nickName; Node2 next; //指向下一个节点 Node2 pre; //指向前一个节点 Node2(int no, String name, String nickName) { t
Java数据结构——04 双向链表的增删改
GM.
11-07 142
双向链表的增删改 双链表同单链表相比多了前驱节点，相比单链表插入删除更容易，可以随时调用当前节点的前节点，但同时增加了前驱节点，增删两项与单链表有点区别，修改遍历原来的单链表方法一样适用。 增加方法过程如下: 删除方法： 实现如下： class DoubleNode { // id和name是data域 private int id; private String name; p...
C语言实例-双向链表增删改查
最新发布
09-11
【双向链表详解】 双向链表（Doubly Linked List）是计算机科学中的一种基本数据结构，它在单链表的基础上扩展了数据节点的指针结构。与单链表仅包含一个指向下一个节点的指针不同，双向链表的每个节点包含两个指针...
用c语言实现链表增删改查
11-07
链表的主要类型包括单向链表、双向链表和循环链表等。 ### 二、代码解析 #### 1. 结构体定义 ```c struct Student { char name[12]; char sno[12]; int score; Student* next; }; ``` 这里定义了一个名为`...
C/C++链表增删改查排序操作
11-21
使用C++实现双向循环链表的增删改查排序等操作，可查看个人博客的【[数据结构和算法]C/C++双向循环链表实现(增删改查排序)】--链接https://blog.csdn.net/slimmm/article/details/84317806
链表的增删改查
06-23
实现单链表的增删改查，，仅供参考，并不太完善
数据结构 双链表的增删改查
qq_44647223的博客
06-16 280
#include<iostream> #include<stdlib.h> using namespace std; typedef struct Node2{ int num; Node2 *next; Node2 *pre; }Node2;//定义节点 /* 输入：头节点，初始化长度 返回：空 */ void init(Node2 *head,int len){//初始化链表长度 Node2 *head2=head; for(int i=0;i<len;i+
两个有序链表合并插入删除修改
04-26
两个有序链表合并 链表插入 删除 修改等
双链表的增删改查（包括有序、无序添加）
qq_45020745的博客
04-05 334
单链表的缺点 查找的方向只能是一个方向，而双向链表可以向前或者向后查找 单向链表不能自我删除，需要靠辅助节点，而双向链表可以，所有单链表删除节点总是找到temp，temp是待删除节点的前一个节点 思路： （1）遍历：和单链表一样，只是可以向前、也可以向后查找 （2） 添加（默认添加到双向链表的最后） 找到双向链表的最后一个节点 temp.next=newHeroNode newHeroNode.pre=temp （3）修改思路和原理与单链表相似 （4）删除 因为是双向链表，因此可以实现自我删除某个
java实现双向链表的增删改查
new_buff_007的博客
08-06 194
实现思路： 代码： public class DoubleLinkedList { private Person head = new Person(0,""); // 获取头结点 public Person getHead(){ return head; } // 添加-- 直接添加，没有按顺序添加 public ...
java实现双向链表，增删改查，指定位置插入，清空链表，确认指定元素是否存在，改变指定位置内容
sd116460的博客
07-08 2056
package www.bite.Link;public interface Link {  //定义行为标准 void add(Object obj);//增 boolean remove(int index);//删除指定位置数据 boolean set(int index,Object obj);//改变指定位置数据 Object get(int index);//查找指定位置数据 int ...
go--双链表的实现（增删改查）
LYue123的博客
02-06 308
前些时间写了关于单链表的的基本实现，这些天看到一些关于双链表的问题，就决定再写一篇关于双链表的基本操作，其实与单链表的实现没有本质上的区别，只是增加了一个前继指针，下面看一下具体实现； package main import ( "fmt" ) type Node struct { //节点的定义 data int Pro *Node Next ...
双向链表的基本操作（增删改查）
seeulatersee的博客
03-26 260
区别于单向链表~有pre和next package com.atguigu.linkedlist; public class DoubleLinkedListDemo { public static void main(String[] args) { // 测试 System.out.println("双向链表的测试"); // 先创建节点 HeroNode2 hero1 ...
c语言实现双链表的基本操作—增删改查
Kevinnsm的博客
03-27 408
//初始化 Node*InitList() { Node*head=(Node*)malloc(sizeof(Node)); if(NULL==head) { printf("内存分配失败！"); } printf("内存分配成功！\n"); head->data=-1; head->next=NULL; head->prior=NULL; return ...
请给出双向链表增删改查的代码
04-07
以下是双向链表增删改查的代码实现： ```python class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __init__(self): self.head = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值