会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132572个问题
WEB前端全系列/第十一阶段:Nodejs编程模块--/Nodejs实战 26207楼
JAVA 全系列/第二十八阶段:高并发实战和BATJ大厂面试重难点/Java并发编程核心 26209楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Spring 26210楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 26211楼

package com.bjsxt.test3;

/**
 * 基于双向链表实现元素存取的容器
 * @param <E>
 */
public class MyDoubleLinkedList<E> implements MyList<E>{

    //定义双向链表的节点对象
    class Node<E>{
        E item;//记录元素
        Node<E> prev;//记录前一个节点对象
        Node<E> next;//记录后一个节点对象

        public Node(E item, Node<E> prev, Node<E> next) {
            this.item = item;
            this.prev = prev;
            this.next = next;
        }
    }
    private Node head;//记录头节点
    private Node tail;//记录尾节点
    private int size;//记录元素个数
    /**
     *向双向链表中添加元素
     * @param element
     */
    @Override
    public void add(E element) {

        this.LinkLast(element);
    }

    //将节点对象添加到双向链表的尾部
    private void LinkLast(E element){
        //获取尾节点
        Node t=this.tail;
        Node<E> node=new Node<>(element,t,null);
        //将新节点定义为尾节点
        this.tail=node;
        if(t==null){
            this.head=node;
        }else{
            this.tail=node;
        }
        this.size++;

    }

    /**
     * 根据指定位置获取元素
     * @param index
     * @return
     */
    @Override
    public E get(int index) {
        //对index做合法性校验
        this.checkIndex(index);
        //根据位置查找节点对象
        Node<E> node=this.getNode(index);
        //将该节点的元素返回
        return node.item;
    }

    //校验index的合法性
    private void checkIndex(int index){
        if(!(index>=0&&index<this.size)){
            throw new IndexOutOfBoundsException("index:"+index+"size:"+this.size);
        }
    }
    //根据位置获取指定节点对象
    private Node getNode(int index){
        //判断当前位置距离头或者尾哪个节点更近
        if(index < ( this.size >> 1 ) ){
            Node node=this.head;
            for(int i=0;i<index;i++){
                node=node.next;
            }
            return node;
        }else{
            Node node=this.tail;
            for(int i=this.size-1;i>index;i--){
                node=node.prev;
            }
            return node;
        }

    }
    /**
     * 返回元素的个数
     * @return
     */
    @Override
    public int size() {
        return this.size;
    }

    /**
     * 根据指定位置删除元素
     * @param index
     * @return
     */
    @Override
    public E remove(int index) {
        //对index进行合法性校验
        this.checkIndex(index);
        //根据指定位置获取节点对象
        Node<E> node=this.getNode(index);
        //获取节点对象中的元素
        E item=node.item;
        //判断当前节点是否为头节点
        if(node.prev==null){
            this.head=node.next;
        }else{
            //完成当前节点的直接前驱节点和当前节点的直接后继节点的挂接
            node.prev.next=node.next;
        }
        //判断当前节点是否为尾节点
        if(node.next==null){
            this.tail=node.prev;
        }else{
            //完成当前节点的直接后继节点和当前节点的直接前驱节点的挂接
            node.next.prev=node.prev;
        }
        //当前节点断掉与它直接前驱节点的连接
        node.prev=null;
        //当前节点断掉与它直接后继节点的连接
        node.next=null;
        node.item=null;
        //记录元素个数
        this.size--;
        return item;
    }

    public static void main(String[] args) {
        MyList<String> myList=new MyDoubleLinkedList<>();
        myList.add("a");
        myList.add("b");
        myList.add("c");
        myList.add("d");
        System.out.println(myList.remove(0));
        System.out.println(myList.size());
        for(int i=0;i<myList.size();i++){
            System.out.println(myList.get(i));
        }
    }
}


屏幕截图 2021-01-07 170121.png

老师 我看了半天也没看出哪里错了 62行和144行都没有问题呀 为啥会报空指针异常

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 26213楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Mybatis 26214楼
JAVA 全系列/第二十一阶段:分布式医疗云平台/系统管理前后端开发(旧) 26219楼
软件测试 全系列/第四阶段:功能测试与项目实战/提交缺陷报告 26220楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637