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

Lab4~~~~~~~~~~~~~~

加入节点的时候想的有点头疼，因为要新建一个对象然后再把它连进去；
但是删除的话就很快了，参照课堂笔记稍微修改一下，直接跳过中间的节点就可以删掉节点。

加油！共勉~

在DList1的removefron();分成几种情况？作业所了如果list 里面是空的话就什么都不做，我就一个情况
if(head !=null){
               head.next.prev=null;
               head = head.next;
                }
为什么我报错nullpointerexception. ???求大神解释下。

不太懂的其实是DList2, 当他需要insert的时候为什么head.prev指向了原来的head。next？

public void insertFront(int i) {

    // Your solution here.

          if (size == 0){

          head.next = new DListNode2(i);

          head.prev = head.next;

          head.next.next = head;

          head.next.prev = head;

          size++;

          return;

          }else{

                  DListNode2 temp = head.next;

                  head.next = new DListNode2(i);

                  System.out.println(head.prev.item);

                  head.prev = temp;

                  head.next.prev = head;

                  head.next.next = temp;

                  temp.prev = head.next;

                  size++;

          }

          

  }

脚踏实地 发表于 2017-8-12 10:35
在DList1的removefron();分成几种情况？作业所了如果list 里面是空的话就什么都不做，我就一个情况
if(hea ...

public void removeFront() {
    // Your solution here.
          if (head == null){
                  return;
          }
          
          DListNode1 temp = head.next;
          head = temp;
          if (head != null){
          head.prev = null;
          }
          else{
                  tail = null;
          }
//          System.out.println(head);
          
          size--;
  }
这是我的代码

完成啦 不加分就不上传截图啦 打卡2017年08月23日

打卡~
sentinel的意义在于什么呢？是简化了one node 和zero node 的讨论吗？

打卡lab4
为什么传不了图片