亲宝软件园·资讯

展开

java双向链表

Undefined° 人气:0

一、双向链表简介

1、单链表的缺陷

单链表只能从头结点开始访问链表中的数据元素,如果需要逆序访问单链表中的数据元素将极其低效。

2、双向链表的结构

双链表是链表的一种,由节点组成,每个数据结点中都有两个指针,分别指向直接后继和直接前驱。

3、双向链表类的基本结构

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 + '\'' +
                    '}';
        }
    }

二、双向链表的操作

1、双向链表的插入操作

//添加节点到单向链表
        //1. 找到当前链表的最后节点
        //2. 将最后这个节点的next指定新节点
        public void add(HeroNode2 heroNode) {
            //因为head节点不能动,所以需要一个辅助变量temp
            HeroNode2 temp = head;
            while (true) {
                //根据是否有下个节点判断 是否到了链表动最后
                if (temp.next == null) {
                    break;
                }
                //如果没有找到最后 temp后移
                temp = temp.next;
            }
            //当退出循环时,temp就指向了链表的最后位置
            //当最后这个节点的next 指向新的节点
            //新节点的上一个节点指向temp
            temp.next = heroNode;
            heroNode.pre = temp;
        }

 2、双向链表的删除操作

 /**
         * 根据编号删除节点
         * 双向链表找到对应的节点直接删除
         * @param no 节点编号
         */
        public void deleteByNo(int no) {
            //判断是否链表为空
            if (head.next == null) {
                System.out.println("链表为空");
                return;
            }
            HeroNode2 temp = head;
            //设置标识
            boolean flag = false;
            while (true) {
                //已经遍历到链表尾
                if (temp == null) {
                    break;
                }
                //找到修改节点的上一个节点
                if (temp.no == no) {
                    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("没有对应的节点无法删除");
            }
        }
}

加载全部内容

相关教程
猜你喜欢
用户评论