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

完成了LAB3 过来打卡 就不po图了 反正也不加分 嘻嘻

引入 tail之后代码好像变短了~

历时1h，打卡打卡

终于到linkedlist，感觉自己基础还是太弱，还是花了不少时间

无tail的时候，insertFront不需要考虑链表是不是为空，因为无论是不是空链表，head都需要指向新的Node。链表里的head和tail都只是node形式的声称的变量而已。当链表只有一个NODE的时候，head=node，tail=node。有tail的时候，当时空链表时，tail=null，head=null，向前插入node之后，tail也需要指向这个node。
无tail和有tail时候，insertEnd都需要找到最后一个NODE，故需要考虑tail是否为null。当tail==null时候，链表为空，那么向后插入和向前插入都是一样的，直接用insertFront就可以了，为了reusing code。 当tail ！=null，就是tail.next = new SListNode(obj); 然后更新 tail 就好。

lab3~~~参考了前面大大们的思路

研究了一个上午，参考了别人的代码才大概搞懂了，根本没想到还有那么多的判断情况……不断学习中，fighting！！！

Env: Ubuntu & JDK 9.0.1


编译提示 Note: SList.java uses or overrides a deprecated API.
具体deprecated的详细情况如下：


原因为：从JDK9开始，Boxed Primitive Constructors are Deprecated.
具体参见：https://bugs.openjdk.java.net/browse/JDK-8176335

1. private SListNode head;
   
2. private SListNode tail;
   
3. private int size;
   
4. 
   
5. /**
   
6. *  SList() constructs an empty list.
   
7. **/
   
8. 
   
9. public SList() {
   
10.   size = 0;
    
11.   tail = null;
    
12.   head = null;
    
13. }
    
14. public void insertFront(Object obj) {
    
15.   if (head == null) {
    
16.     head = new SListNode(obj);
    
17.     tail = head;
    
18.   } else {
    
19.     head = new SListNode(obj, head);
    
20.   }
    
21.   size++;
    
22. }
    
23. 
    
24. /**
    
25. *  insertEnd() inserts item "obj" at the end of this list.
    
26. *  @param obj the item to be inserted.
    
27. **/
    
28. 
    
29. public void insertEnd(Object obj) {
    
30.   /*
    
31.   if (head == null) {
    
32.     head = new SListNode(obj);
    
33.   } else {
    
34.     SListNode node = head;
    
35.     while (node.next != null) {
    
36.       node = node.next;
    
37.     }
    
38.     node.next = new SListNode(obj);
    
39.   }
    
40.   size++;
    
41.   */
    
42.   if (head == null) {
    
43.     head = new SListNode(obj);
    
44.     tail = head;
    
45.   } else {
    
46.     tail.next = new SListNode(obj);
    
47.     tail = tail.next;
    
48.   }
    
49.   size++;
    
50. }

复制代码

总结下：tail和head都是标记的作用，还有要考虑特殊情况~