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

Lab确实比Homework要简单一些，不过有一些细节还是值得注意以下的~~~

打卡一下。。。。。。

zh 发表于 2017-4-16 09:58
呀我重新试了试，真的成功了，太感谢了，我在研究一下是哪里出问题了。

我的理解，这么构造的话：
  head创建出3个slistnode objects。
   而tail指针指向一个新建立的SListNode object，而不是指向上述序列中的最后一个SListNode。
也就是说，head和tail指向的不是同一个链表里的slistnode.
  此时要调出s1的时候，只会打印出head指向的SlistNode。。。


解决办法：创建空的slist，逐次加入item，head就会指向该链表的第一个，tail就会指向该链表的最后一个。

但是tail指的slistnode去哪里了？？。。。这里就不知道了。。。

理解链表理解得天荒地老，画了几遍图终于明白了……
看到大家都说简单……要哭了……

打卡笔记+问题。

1. 如果按照s1这样建立SList, 执行insertend（15）后没有加上15。
   public static void main (String[] args) {
    SList s1=new SList();   
    s1.head=new SListNode(6,new SListNode(9,new SListNode(12)));
    s1.tail=new SListNode(12);
   }
head创建出3个slistnode objects。
   而tail指针指向一个新建立的SListNode object，而不是指向上述序列中的最后一个SListNode。
也就是说，head和tail指向的不是同一个链表里的slistnode.  此时要调出s1的时候，只会打印出head指向的SlistNode。。。


解决办法：创建空的slist，逐次加入item，head就会指向该链表的第一个，tail就会指向该链表的最后一个。

但是tail指的slistnode去哪里了？？。。。这里就不知道了。。。

2. 没有在insertFront()中增加tail=null时，有个Thread.dumpStack()的错误，不知道啥意思;
   其实一开始不太理解为什么要加tail==null的条件, head==null不就意味着是空链表吗。
   后来想，虽然我知道，可是java不知道，所以我要分别讨论：head==null就是tail==null； tail==null也就是head==null.
   画图之后发现，因为slist里增加了tail这个field，初始值是Null, 要增加一个slistnode，tail的初始值肯定要更改，要不然inserfront完了还是Null。   

3. 第二题关键点：增加一个节点tail，tail的指针始终指向新增的slistnode。
   这里的head和tail分别指向首尾两个SListNode.

打卡~~~

[  6  9  12  ]
[  6  9  12  15  ]

Here is a list after construction: [  ]
isEmpty() should be true. It is: true
length() should be 0. It is: 0
Here is a list after insertFront(3) to an empty list: [  3  ]
Here is a list after insertEnd(5) on an empty list: [  5  ]

Here is a list after insertFront 3, 2, 1: [  1  2  3  ]
isEmpty() should be false. It is: false
length() should be 3. It is: 3
Here is the same list after insertEnd(4): [  1  2  3  4  ]

Here is a list after insertEnd 6, 7: [  6  7  ]
isEmpty() should be false. It is: false
length() should be 2. It is: 2
Here is the same list after insertFront(5): [  5  6  7  ]

Process finished with exit code 0

zh 发表于 2017-4-16 07:58
我当时说错了，我想说我在constructor里面定义tail的时候。我贴一下代码吧~下面这个是插入的方法。但是我 ...

层主 想问一下就是问什么你代码这里要写tail.next=new SListNode（obj）啊
就是构造函数中只有obj那不就是说prev和next都为null么 不应该是现在插入的这个obj的prev是tail嘛
但是我那句写的tail=new SListNode（obj，null，tail）就提示出错时为什么啊～

几经波折终于做完了，，，Part1没什么 但是Part2 主要就是以为要构造一个doubly Linked List ，用prev和next

实际上不需要，还是使用singly Linked List，同时需要注意的是考虑head==null的情况

Lab3 打卡

C:\Users\Administrator\Desktop