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

总是不知道如何贴图片，搞好久。。。
C:\1111111111111111111111

改写insertEnd收获不小，最开始没有考虑链表为空的情况，后来加进去了。
自我练习，立贴存证。

Part I

SList lst1 = new SList();
       
        lst1.insertFront(new Integer(12));
        lst1.insertFront(new Integer(9));
        lst1.insertFront(new Integer(6));
        System.out.println(lst1.toString());
       
        lst1.insertFront(new Integer(3));
        lst1.insertEnd(new Integer(15));
        System.out.println(lst1.toString());


Part II

public SListNode toTheEnd(){                // This method returns the last node
          
          if (head == null)
                  return null;
          
          else
          {
                  SListNode currentNode = head;
                  
                  while (currentNode.next != null)
                  {
                          currentNode = currentNode.next;
                  }
                  
                  tail = currentNode;
                  
              return tail;
          }
          
  }

又完成一次lab, 加油~

大家感觉很简单的lab却调试了很久 最后竟然是忘记在main里加入tail所指向的对象

为什么只有我觉得超级难啊。。。
问题是这样的。

加了一个tail，让它指向最后一个SListNode，这样insertEnd就可以直接使用tail.next了，但是length总是多了一个1.。
写了一个findtail的method。

  public SList() {

    size = 0;

    head = null;

    tail = findtail();

  }

  public SListNode findtail() { //add for part2

                if (head == null) {

                        tail = null;

                }

                else {

                        SListNode node = head;

                    while (node.next != null) {

                        node = node.next;

                    }

                    tail = node;

                }

                return tail;

        }

然后再修改insertEnd

  public void insertEnd(Object obj) {       

    if (tail == null) {

            insertFront(obj);

    }

    else {

            tail.next =new SListNode(obj);

            tail = tail.next;

    }

    size++;

  }

看大家都说特别简单。。求指点。。没学过一点儿数据结构太吃亏了。。

LAB 3
这次LAB还是比较简单的

继续加油！

字数字数字数