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

package com.dataStructure;

/**
 * 自定义基于单向链表实现存储数据的容器
 */
public class MySinglyLinkedList<E> implements MyList<E>{
    private myNode head;
    private int size;

    /**
     * 创建一个单线链表中用于存储数据的节点类
     * @param <E>
     */
    class myNode<E>{
        private E item;
        private myNode next ;
        public myNode(E item, myNode next) {
            this.item = item;
            this.next = next;
        }
    }

    private myNode<E> getTail (){
        myNode h = this.head;
        if(this.head == null){
            return null;
        }
        while (true){
            if(head.next == null){
                break;
            }else {
                h = h.next;
            }
        }return h;

    }

    /**
     * 根据下标获取节点的方法
     */
    private myNode getNode(int index){
        myNode n = head;
        for (int i = 0 ; i < index; i++){
            n = n.next;
        }
        return n;
    }

    /**
     * 校验下标合法性的方法
     */
    private void CheckIndex (int index){
        if(this.head == null||index>=size||index<0){
            throw new IndexOutOfBoundsException();
        }
    }

    @Override
    /**
     * 添加元素的方法
     */
    public void add(Object element) {
        myNode node = new myNode<>(element,null);
        myNode tail = getTail();
        if(tail == null){
            this.head = node;
        }else {
            tail.next = node;
        }
        this.size++;
    }

    @Override
    /**
     * 删除元素的方法
     */
    public E remove(int index) {
        CheckIndex(index);
        myNode node = getNode(index);
        E item = (E)node.item;
        //找到后把这个元素的前一个的next挂到此元素后一个
        if(node == this.head){//判断此节点是否是头结点
            this.head = node.next;
        }else {
            for (int f = 0 ; f < index-1; f++){
                getNode(f).next = node.next;
            }
        }
        this.size--;
        return item;
    }

    @Override
    /**
     * 获取元素的方法
     */
    public E get(int index) {
        this.CheckIndex(index);
        return (E) getNode(index).item;
    }

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

//新建测试类
package com.dataStructure;

public class TestMySinglyLinkedList {
    public static void main(String[] args) {
        MySinglyLinkedList<String> mySinglyLinkedList = new MySinglyLinkedList();
        mySinglyLinkedList.add("a");
        mySinglyLinkedList.add("b");
        mySinglyLinkedList.add("c");
        mySinglyLinkedList.add("d");
        mySinglyLinkedList.add("e");
        mySinglyLinkedList.add("f");
        System.out.println(mySinglyLinkedList.size());
        System.out.println(mySinglyLinkedList.get(3));
        System.out.println(mySinglyLinkedList.remove(5));
        System.out.println(mySinglyLinkedList.size());
    }
}

我有两个疑问:1、我执行测试类的时候,报了空指针异常,不懂为什么; 1652831189(1).png

 2、为什么我初始化E类型的变量时,要让我强转为E类型?

1652831096(1).png

JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 740楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 742楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 745楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 747楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 749楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 750楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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