Berkeley CS 61B Data Structures(in Java) Lab3 讨论帖

求问下面说的空指针异常是什么意思..
我把insertend的函数贴出来......第69行的代码是: node.next = last;

Chris1993 发表于 2016-3-22 16:53
求问下面说的空指针异常是什么意思..
我把insertend的函数贴出来......第69行的代码是: node.next = last; ...

如果按你的其他部分不动的话，看看改成这样可以不：

1. public void insertEnd(Object obj) {
   
2.         if(head == null){
   
3.                 head = new SListNode(obj);
   
4.                 tail = head;
   
5.         }else{
   
6.                 SListNode node = tail;
   
7.                 SListNode last = new SListNode(obj);
   
8.                 node.next = last;
   
9.                 tail = last;
   
10.         }
    
11.         size ++;          
    
12. }

复制代码

还有不太明白else里面为什么还要弄出一个node来，直接用tail应该也行..比如else里面可不可以是这两句：

1. tail.next = new SListNode(obj,null);                  
   
2. tail = tail.next;       

复制代码

要不试试看？

第一次忘了在insertFront()里面添加tail == null的情况，应该想到对称性的。

lab3简单还是学到东西了

Eloise 发表于 2016-3-22 20:42
如果按你的其他部分不动的话，看看改成这样可以不：还有不太明白else里面为什么还要弄出一个node来，直接 ...

我就是这样写的：
tail.next = new SListNode(obj,null);                  
tail = tail.next;      
可是运行错误。发现倒数第二个node的next指向null，而非tail。不知原因何在。

有个疑问，insertFront这个方法里不需要对tail进行操作吗？要是先用insertFront方法，再用insertEnd，tail也没有被初始化呀。

打卡打卡

觉得学习了如何定义链表很重要，next觉得有点难理解。

晒一下结果：
把代码贴出来，感觉有点做复杂了。

发现加了tail之后insertEnd那里好容易就错了，总算是对了~