链表尾部添加元素报空指针

来源：4-6 使用链表实现栈

慕前端0929456

2018-09-14

在链表添加操作过程中，我自己试着在尾部添加，我觉得代码没有错啊，但是就是添加不进去，报空指针

 public void add2(E e){
        Node  node = new Node(e);
        Node n = dummyhead.next;

        while (n.next!=null){
            n = n.next;
        }
        node.next = n.next;
        n.next = node;
        size++;

    }

写回答

2回答

liuyubobobo

2018-09-15

n初始化为dummyhead.next，但是当链表为空的时候，dummyhead.next为空，n就初始化成了空，所以在while循环中判断n.next，就报空指针异常了：）

botasky

2018-09-15

学习了

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程

相似问题

增加一个指向尾部元素的指针，是不是就可以使尾部的元素操作时间复杂度编程O(1)了

回答 1

关于链表添加问题

回答 1

为什么向数组末添加元素等同于从头开始呢，size不是指向数组中第一个没有元素的相应位置吗

回答 1

关于队列这个问题，为什么要在tail部分添加元素呢？

回答 1

关于双向链表和单向链表

回答 1

打开慕课网App查看更多内容