Comment implémenter une liste chaînée bidirectionnelle à l'aide du code Java

1. Introduction aux listes doublement chaînées

1. Défauts des listes à chaînage unique

Une liste à chaînage unique ne peut accéder aux éléments de données de la liste chaînée qu'à partir du nœud principal. liste chaînée dans l’ordre inverse, ce sera extrêmement inefficace.

2. La structure d'une liste doublement chaînée

Une liste doublement chaînée est un type de liste chaînée, composée de nœuds. Chaque nœud de données a deux pointeurs, pointant respectivement vers le successeur direct et le prédécesseur direct.

3. 2. L'opération de suppression de la liste doublement chaînée

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;
        }
 
        public HeroNode2(int no, String name) {
            this.no = no;
            this.name = name;
        }
 
        @Override
        public String toString() {
            return "HeroNode{" +
                    "no=" + no +
                    ", name='" + name + '\'' +
                    ", nickName='" + nickName + '\'' +
                    '}';
        }
    }

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!