会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132452个问题
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 31772楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 31773楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 31774楼

问题描述:老师,我在手写LinkeList的时候,add(index,element)无法插入,代码检查也没有什么问题,能帮忙分析一下么?代码如下

package com.test.Homework;

import com.test.Node;

import java.util.LinkedList;

public class MyLinkedList<E> {

    private MyNode first;
    private MyNode last;
    private int size;

    public static void main(String[] args) {
        MyLinkedList<String> ss = new MyLinkedList<String>();
        ss.add("a");
        ss.add("b");
        ss.add("c");
        ss.add("d");
        ss.add("e");
        ss.add("f");
        ss.add("g");
        System.out.println(ss);
        ss.remove(0);
        System.out.println(ss.get(0));
        ss.add(2,"jk");
        System.out.println(ss);
    }
    @Override
    public String toString() {
        StringBuilder str = new StringBuilder("[");
        MyNode temp = first;
        while (temp!=null){
            str.append(temp.element+",");
            temp = temp.next;
        }
        str.setCharAt(str.length()-1,']');
        return str.toString();
    }
    private void checkRange(int index){//为了保证程序健壮性
        if (index<0||index>size-1){
            throw new RuntimeException("索引不合法:" + index);
        }
    }
    public MyNode getNode(int index){//通过索引获得数据信息
        MyNode temp = null;
        if(index<=(size>>1)){
            temp=first;
            for(int i=0;i<index;i++){
                temp = temp.next;
            }
        }else{
            temp = last;
            for(int i=size-1;i>index;i--){
                temp = temp.previous;
            }
        }
        return temp;
    }
    public E get(int index){//通过index获取数据域,与getNode 功能一样
        checkRange(index);
        MyNode temp = getNode(index);
        System.out.println(temp);
        return temp!=null? (E)temp.element:null;
    }

    public void add(E element){//仅添加数据
        MyNode node = new MyNode(element);
        if(first==null){//第一次放数据
            node.previous = first;
            node.next = null;
            first=node;
            last=node;
        }else{
            node.previous=first;
            node.next=null;
            last.next=node;
            last=node;
        }
    }
    /**public void add(int index, E element) {
        if(size<=index){
        add(element);
        return;
        }
        MyNode pNode = getNode(index);// 插入节点
        MyNode preNode = pNode.previous; // 插入节点的前驱节点
        MyNode newNode = new MyNode();// 新节点
        newNode.previous=preNode;// 首先, 新节点的前驱指向插入节点的前驱节点
        newNode.next = pNode;// 其次, 新节点的后继指向插入节点
        pNode.previous = newNode;// 然后, 插入节点的前驱指向新节点
        preNode.next = newNode;// 最后, 插入节点的前驱结点的后继指向新节点
        newNode.element = element;// 节点的数据域赋值
        if (index == 0)
        first = newNode;
            if(size ==index)
            last = newNode;
            size++;
        }*/

   public void add(int index,E element){
       checkRange(index);
       MyNode newNode = new MyNode(element);
       MyNode temp = getNode(index);
       if(temp!=null){
           MyNode up = temp.previous;
           up.next = newNode;
           newNode.previous = up;
           newNode.next = temp;
           temp.previous = newNode;
       }
   }
   public void remove(int index){//删除方法
        checkRange(index);
        MyNode temp = getNode(index);
        if(temp!=null){
            MyNode up = temp.previous;
            MyNode down = temp.next;
            if(up!=null){
                up.next=down;
            }
            if(down!=null){
                down.previous=up;
            }
            if(index==0){
                first=down;
            }
            if(index==size-1){
                last=up;
            }
            size--;
        }
    }
}


class MyNode{//创建一个节点类
    MyNode previous;//前驱
    MyNode next;//后续
    Object element;//数据域

    public MyNode() {
        this.previous = previous;
        this.next = next;
        this.element = element;
    }
    public MyNode(Object element){
        this.element=element;
    }
}


JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 31775楼
Python 全系列/第八阶段:轻量级Web开发利器-Flask框架/Flask高级 31778楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 31779楼
Python 全系列/第四阶段:函数式编程和核心特性/正则表达式 31780楼
Python 全系列/第四阶段:函数式编程和核心特性/正则表达式 31782楼
Python 全系列/第四阶段:函数式编程和核心特性/正则表达式 31783楼
JAVA 全系列/第十八阶段:亿级高并发电商项目_架构/编码(旧)/电商:基于Cookie和Redis实现临时购物车和用户购物车 31785楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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