会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132485个问题
Python 全系列/第一阶段:Python入门/控制语句 14313楼
Python 全系列/第七阶段:网页编程基础/Ajax 14316楼
Python 全系列/第七阶段:网页编程基础/Ajax 14319楼

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 基础深化和提高/数据结构 14320楼
Python 全系列/第八阶段:轻量级Web开发利器-Flask框架/Flask高级 14322楼
Python 全系列/第一阶段:Python入门/控制语句 14323楼

package com.baizhan.test;

public class MuLinkedList1<E> implements MyList<E>{
    class Node<E>{
        E item;
        Node next;

        public Node(E item, Node next) {
            this.item = item;
            this.next = next;
        }
    }
    private Node head;
    private  int size;
    @Override
    public void add(E element) {
        Node<E> node=new Node<>(element,null) ;
        Node tail=getTail();
        if(tail==null){
           head=node;
        }else{
            tail.next=node;
        }
        size++;
    }
  private  Node getTail(){

        if(this.head==null){
            return null;
        }else{
            Node node=head;
           for(int i=0;i<size-1;i++){
               if(node.next==null) break;
               node=node.next;
           }
           return  node;
        }

  }
    @Override
    public E get(int index) {
        chickIndex(index);
        Node<E> node=getNode(index);
        return node.item;
    }
    public void chickIndex(int index){
     if(!(index>0&&index<size)) {
         throw new IndexOutOfBoundsException("Index:"+index+"size"+size);
     }
}
private Node getNode(int index){
        Node<E> node=head;
        for(int i=0;i<index;i++){
            node=node.next;
        }
        return node;
}
    @Override
    public int size() {
        return size;
    }

    @Override
    public E remove(int index) {
        chickIndex(index);
        Node<E> node=this.getNode(index);
        E item=node.item;
        if(this.head==node){
           this.head=node.next;
        }else{
            Node<E> temp=head;
            for(int i=0;i<index-1;i++){
                temp=temp.next;
            }
            temp.next=node.next;
             node.next = null;
        }

        this.size--;
        return item;
    }

    public static void main(String[] args) {
        MuLinkedList1<String> my=new MuLinkedList1<>();
        my.add("aaa");
        my.add("bbb");
        my.add("ccc");
        my.add("ddd");
        my.add("eee");
        my.add("fff");
        System.out.println(my.size);
        System.out.println(my.remove(4));
        for(String a:my){
            
        }
    }
}

image.png

老师,为啥for each循环会出错

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 14325楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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