shaokel 2019-12-11 12:32 采纳率: 95.2%
浏览 349
已采纳

请求大佬支援!!!单链表报空指针异常

图片说明

add方法报空指针异常

package exercise.LinearTable.impl;

import exercise.LinearTable.LinearList;

public class SingleList{

    Node head = null;//表头

    public boolean isEmpty() {
        int length = size();
        if(length==0) {
            return true;
        }
        return false;
    }

    public int size() {
        int length = 0;
        Node temp = head;
        while(temp.next!=null) {
            length++;
            temp = temp.next;
        }
        return length;
    }

    public Object get(int index) {
        Node temp = head;
        int i = 1;

        if(index == 0) {
            return head;
        }

        while(temp.next!=null) {
            if(index==i) {
                return temp;
            }
            temp = temp.next;
            i++;
        }

        return temp;
    }

    public int add(Object element) {
        int i=0;

        if(head.next==null) {
            head.next = (Node) element; 
            return i;
        }

        //新建一个节点
        Node newnode = new Node(element);

        Node temp = head;    //一个移动的指针(把头结点看做一个指向结点的指针)
        while(temp.next != null){    //遍历单链表,直到遍历到最后一个则跳出循环。
            temp = temp.next;        //往后移一个结点,指向下一个结点。
        }
        temp.next = (Node) element;    //temp为最后一个结点或者是头结点,将其next指向新结点
        i++;

        //链表为空
        return i;
    }

    public void insert(int index, Node element) {
        //首先需要判断指定位置是否合法,
        if(index<1||index>size()){
            System.out.println("插入位置不合法。");
            return;
        }

        Node temp = (Node) get(index);

        element.next = temp.next;
        temp.next = element;
    }

    @Override
    public Object remove(int index) {
        //判断index是否合理
        if(index<1 || index>size()){
            System.out.println("给定的位置不合理");
            return null;
        }

        Node temp = (Node) get(index-1);

        temp = temp.next.next;

        return temp;
    }

    public void tostring() {
        Node temp = head;
        while(temp.next!=null) {
            System.out.print(" "+temp.data);
            temp = temp.next;
        }

    }

    public static void main(String[] args) {
        SingleList s = new SingleList();
        s.add("1");
        s.add("1");
        s.add("1");
        s.add("1");
        s.tostring();
    }
}

class Node{
    Node next = null;
    Object data;

    public Node(Object data) {
        this.data = data;
    }
}

  • 写回答

1条回答 默认 最新

  • 关注

    head.next这里,head对象没有初始化

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 10月9日

悬赏问题

  • ¥15 使用微信开发者工具实现一个“婚博会”小程序
  • ¥15 ros的rviz仿真机器人
  • ¥15 关于#linux#的问题(输入输出错误):出现这个界面接着我重新装系统,又让修电脑的师傅帮我扫描硬盘(没有问题)用着用着又卡死(相关搜索:固态硬盘)
  • ¥15 cv::resize不同线程时间不同
  • ¥15 web课程,怎么做啊😭没好好听课 根本不知道怎么下手
  • ¥15 做一个关于单片机的比较难的代码,然后搞一个PPT进行解释
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊