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

原来c语言没学过链表，所以这次学有点吃力，但是lab倒是很简单，模版的给好了，依葫芦画画就好，也大致搞懂了原理，不过觉得还是不够扎实。

发错了.... 应该发在lab4上 lz请删

大家都说简单，开始由于整个思路是懵的，还是弄了很久，后来看了别人的代码，总算琢磨明白了。不过感觉还是不够透彻。

F:\CS 61B\lab3.png

打卡交作业咯

来交Lab3作业啦~~这次犯了个极其傻逼的错误，一开始没有在InsertFront里考虑tail==null的情况，所以在testcase的时候虽然在链表前面一直在插入，但是tail一直是null啊_(:з」∠)_，结果导致在insertEnd的时候报错，说NullPointerException...因为tail本身就是null，所以tail.next就根本找不到对象了好伐...引以为戒

现在还可以在这个帖子里打卡是嘛？

目前为止的lab 和homework都很简单，期待project

最开始以为要一开始就建立这么一个链表，弄清题意比较重要
Here is a list after insertEnd(6 9 12) on an empty list: [  6  9  12  ]
Here is a list after insertEnd(15) and insertFront(3) on previous list: [  3  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  ]