会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132376个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 3421楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO流技术 3422楼

package com.baizhan.test;

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;
    @Override
    public void add(E element) {
        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{
            t.next=node;
        }
        size++;
  }
    @Override
    public E get(int index) {
        chickIndex(index);
        Node<E> node =getNode(index);
        return node.item;
    }
private void chickIndex(int index){
    if (!(index>0 && index<size)) {
        throw new IndexOutOfBoundsException("Index:"+index+"size:"+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=tail;
            for(int i=size-1;i>index;i--){
                node=node.prev;
            }
            return  node;
        }
}
    @Override
    public int size() {
        return size;
    }

    @Override
    public E remove(int index) {
        chickIndex(index);
        Node<E> node =getNode(index);
        E item=node.item;
        if(node.prev==null){
            this.head=node.next;
        }else{
            node.prev.next=node.next;
        }
        if(node.next==null){
            tail=node.prev;
        }
        else {
            node.next.prev=node.prev;
        }
        node.prev=null;
        node.item=null;
        node.next=null;
        
        size--;
        return item;

    }

    public static void main(String[] args) {
        MyDoubleLinkedList<String > m=new MyDoubleLinkedList<>();
        m.add("74");
        m.add("11");
        m.add("215");
        m.add("237");
        m.add("lierqing");
        m.add("127");
        System.out.println(m.size);
        System.out.println(m.size());
        System.out.println(m.remove(0));
        System.out.println(m.size);
        for(int i=0;i<m.size;i++){
            System.out.println(m.get(i));
        }
    }


}

image.png

老师,最后为啥会出现异常啊,我找了半天没看明白

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 3423楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/手写服务器项目(旧) 3427楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 3428楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 3431楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器 3432楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO流技术 3434楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 3435楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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