会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132600个问题
JAVA 全系列/(旧的隐藏)第十四阶段:分布式事务LCN/分布式事务LCN 24346楼
Python 全系列/第三阶段:Python 网络与并发编程/并发编程 24347楼
Python 全系列/第二阶段:Python 深入与提高/模块 24348楼
Python 全系列/第一阶段:Python入门/函数和内存分析 24350楼
JAVA 全系列/第六阶段:项目管理与SSM框架/SpringMVC 24351楼
Python 全系列/第一阶段:Python入门/函数和内存分析 24352楼
Python 全系列/第三阶段:Python 网络与并发编程/并发编程 24353楼
Python 全系列/第十九阶段:数据分析-数据管理/Pandas基本使用 24354楼
Python 全系列/第四阶段:函数式编程和核心特性/生成器和装饰器 24355楼
JAVA 全系列/第九阶段:权限控制与安全认证/Spring Security 24356楼
JAVA 全系列/第一阶段:JAVA 快速入门/JAVA入门和背景知识 24357楼
Python 全系列/第三阶段:Python 网络与并发编程/并发编程 24358楼
JAVA 全系列/(旧的隐藏)第十二阶段:spring全家桶(Spring Cloud)/Spring Cloud 24359楼

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;
    }
}

image.png

老师,这两个地方为啥会报错

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

课程分类

百战程序员微信公众号

百战程序员微信小程序

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