ホームページ Java &#&チュートリアル Javaで二重リンクリストの追加・削除・変更を実装する方法

Javaで二重リンクリストの追加・削除・変更を実装する方法

May 03, 2023 pm 06:34 PM
java

一方向リンク リストは一方向にのみ検索できますが、二重リンク リストは前方または後方に検索できます

一方向リンク リストはそれ自体を削除できず、補助ノードに依存する必要がありますが、二重リンク リストは自己削除可能

1. トラバース方法は、前方または後方に検索できる点を除いて、単一リンク リストのトラバース方法と同じです。

2. 追加 (デフォルトは二重リンク リストの最後)

(1) まず、二重リンク リストの最後のノードを見つけます

(2) temp.next = newHeroNode

(3) newHeroNode.pre = temp

3. 変更の考え方は元の一方向リンクリストと同じです

4. 削除

(1) 双方向リンクリストなのでNodeの自己削除が実現可能

#(2) temp

(など)削除したいノードを直接検索3)

temp.pre.next = temp.next

(4)

temp.next.pre = temp.pre

コードの実装

package com.hsy.linkedlist;

public class DoubleLinkedListDemo {

    public static void main(String[] args) {
        System.out.println("双向链表测试:");
        //先创建节点
        HeroNode2 hero1 = new HeroNode2(1, "刘备", "仁义");
        HeroNode2 hero2 = new HeroNode2(2, "关羽", "武圣");
        HeroNode2 hero3 = new HeroNode2(3, "张飞", "暴躁");
        HeroNode2 hero4 = new HeroNode2(4, "赵云", "单骑救主");

        //创建一个双向链表
        DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
        doubleLinkedList.add(hero1);
        doubleLinkedList.add(hero2);
        doubleLinkedList.add(hero3);
        doubleLinkedList.add(hero4);

        //显示链表
        doubleLinkedList.showList();

        //修改
        HeroNode2 newHeroNode = new HeroNode2(4, "好汤圆", "hsy");
        doubleLinkedList.update(newHeroNode);
        System.out.println("修改后:");
        doubleLinkedList.showList();

        //删除
        doubleLinkedList.delete(3);
        System.out.println("删除后:");
        doubleLinkedList.showList();
    }

}

//创建一个双向链表
class DoubleLinkedList {
    //初始化一个头节点,不存放数据
    private final HeroNode2 head = new HeroNode2(0, "", "");

    //返回头节点
    public HeroNode2 getHead() {
        return head;
    }

    //遍历
    public void showList() {
        //判断链表是否为空
        if (head.next == null) {
            System.out.println("链表为空!");
        }
        //由于头节点不能动,因此我们需要一个辅助变量来遍历
        HeroNode2 temp = head.next;
        while (true) {
            //判断链表是否到最后
            if (temp == null) {
                break;
            }
            System.out.println(temp);
            //这时需要将temp后移,否则会陷入死循环
            temp = temp.next;
        }
    }

    //添加一个新的节点在双向链表中
    public void add(HeroNode2 heroNode2) {
        //思路:(不考虑编号顺序)
        //1.找到当前链表的最后节点
        //2.将最后这个节点的next域指向新的节点
        HeroNode2 temp = head;
        //遍历链表,找到最后的节点
        while (true) {
            if (temp.next == null) {
                break;
            }
            //如果没有找到最后,将temp后移
            temp = temp.next;
        }
        //必须保证退出while循环时,temp指向链表的最后,并将最后这个节点的next域指向新的节点
        //形成一个双向链表
        temp.next = heroNode2;
        heroNode2.pre = temp;
    }

    //修改节点
    public void update(HeroNode2 newHeroNode2) {
        //判断链表是否为空
        if (head.next == null) {
            System.out.println("链表为空!");
        }
        HeroNode2 temp = head.next;
        boolean flag = false;
        while (true) {
            if (temp == null) {
                break;
            }
            if (temp.no == newHeroNode2.no) {
                //找到
                flag = true;
                break;
            }
            temp = temp.next;
        }
        //根据flag判断是否找到需要修改的值
        if (flag) {//编号已经存在
            temp.name = newHeroNode2.name;
            temp.nickname = newHeroNode2.nickname;
        } else {//没有找到
            System.out.println("没有找到编号为:" + newHeroNode2.no + "的节点,不能修改");
        }
    }

    //删除节点
    public void delete(int no) {
        //判断当前链表是否为空
        if (head.next==null){
            System.out.println("链表为空,无法删除");
        }
        HeroNode2 temp = head.next;
        boolean flag = false;
        while (true) {
            if (temp == null) {
                break;
            }
            if (temp.no == no) {
                //找到了待删除节点的前一个结点temp
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag) {
            temp.pre.next = temp.next;
            //如果要删除的是最后一个节点,就不能执行下面这句话,否则会出现空指针异常
            if (temp.next!=null){
                temp.next.pre=temp.pre;
            }
        } else {
            System.out.println("要删除的" + no + "节点不存在");
        }
    }
}

class HeroNode2 {
    public int no;
    public String name;
    public String nickname;
    public HeroNode2 next;//指向下一个节点
    public HeroNode2 pre;//指向上一个节点

    //创建构造器
    public HeroNode2(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }

    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' +
                '}';
    }
}
ログイン後にコピー

以上がJavaで二重リンクリストの追加・削除・変更を実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Javaの平方根 Javaの平方根 Aug 30, 2024 pm 04:26 PM

Java の平方根のガイド。ここでは、Java で平方根がどのように機能するかを、例とそのコード実装をそれぞれ示して説明します。

Javaの完全数 Javaの完全数 Aug 30, 2024 pm 04:28 PM

Java における完全数のガイド。ここでは、定義、Java で完全数を確認する方法、コード実装の例について説明します。

Java の乱数ジェネレーター Java の乱数ジェネレーター Aug 30, 2024 pm 04:27 PM

Java の乱数ジェネレーターのガイド。ここでは、Java の関数について例を挙げて説明し、2 つの異なるジェネレーターについて例を挙げて説明します。

ジャワのウェカ ジャワのウェカ Aug 30, 2024 pm 04:28 PM

Java の Weka へのガイド。ここでは、weka java の概要、使い方、プラットフォームの種類、利点について例を交えて説明します。

Javaのアームストロング数 Javaのアームストロング数 Aug 30, 2024 pm 04:26 PM

Java のアームストロング番号に関するガイド。ここでは、Java でのアームストロング数の概要とコードの一部について説明します。

Javaのスミス番号 Javaのスミス番号 Aug 30, 2024 pm 04:28 PM

Java のスミス番号のガイド。ここでは定義、Java でスミス番号を確認する方法について説明します。コード実装の例。

Java Springのインタビューの質問 Java Springのインタビューの質問 Aug 30, 2024 pm 04:29 PM

この記事では、Java Spring の面接で最もよく聞かれる質問とその詳細な回答をまとめました。面接を突破できるように。

Java 8 Stream Foreachから休憩または戻ってきますか? Java 8 Stream Foreachから休憩または戻ってきますか? Feb 07, 2025 pm 12:09 PM

Java 8は、Stream APIを導入し、データ収集を処理する強力で表現力のある方法を提供します。ただし、ストリームを使用する際の一般的な質問は次のとおりです。 従来のループにより、早期の中断やリターンが可能になりますが、StreamのForeachメソッドはこの方法を直接サポートしていません。この記事では、理由を説明し、ストリーム処理システムに早期終了を実装するための代替方法を調査します。 さらに読み取り:JavaストリームAPIの改善 ストリームを理解してください Foreachメソッドは、ストリーム内の各要素で1つの操作を実行する端末操作です。その設計意図はです

See all articles