Java数据结构 双向链表增删改查 图解和代码实现

本文详细介绍了如何使用Java实现双向链表的数据结构,包括节点类和链表类的设计,以及增、删、改、查等基本操作。通过代码示例,清晰展示了每个操作的具体步骤,并提供了相应的图解帮助理解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

目录

 * 双向链表

 * 节点结构:

 * 操作:(前后节点一定是双向奔赴的,箭头指向节点)

图解:

主函数

        //创建节点

        //创建链表

        //添加节点到链表

// 节点类

    // 节点信息

//链表类

     * 显示

//链表是否为空    

     * 添加

     * 通过编号修改节点信息

     * 删除某节点


/**

 * 双向链表

 * 节点结构:

 *       node

 * 【pre|data|next】

 * 操作:(前后节点一定是双向奔赴的,箭头指向节点)

    * 增删改查操作,自己操作自己即可,不需要找自己的前一个来操作自己

        * 增:node.next=hero.pre;

              hero.pre=node.next;

        * 删:node.pre.next=node.next;

              node.next.pre=node.pre;

        * 改:node.no=pre.no  ....

图解:

        所有的箭头都是指向一整个节点本身的

 */

主函数

public class Main {

    public static void main(String[] args) {

        //创建节点

        Hero h1 = new Hero(1, "貂蝉", "女");

        Hero h2 = new Hero(2, "王昭君", "女");

        Hero h3 = new Hero(3, "狂铁", "男");

        Hero h4 = new Hero(4, "马可波罗", "男");

        //创建链表

        SingleLinked s = new SingleLinked();

        //添加节点到链表

        s.addHero(h2);

        s.addHero(h3);

        s.addHero(h4);

        s.addHero(h1);
        System.out.println("展示——————————————————");

        s.show();

   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿崽meitoufa

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值