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

Done!

感觉对链表的理解终于有点感觉了，这个双链表很有意思就是连线游戏，要搞清楚点之间的交互关系。。debug了两次，这种应该想清楚直接一遍通过的，希望以后能慢慢养成先思考全面再写代码的习惯，这样bug free才有希望。。。

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

完成啦
有个问题：所以哨兵的作用是不用考虑只有一个节点的情况啦？

作业打卡跟大家一起加油啊

这次的lab难度挺低的，在草稿纸上把思路想清楚答案就秒做出来啦~

lab 4

似乎有sentinel比无sentinel的好处就是，insert的时候不用讨论链表为空的情况，remove的时候不用讨论链表为1的情况，因为有sentinel的链表可以将head的prev和next指向head本尊。但是remove还是需要讨论链表是否为空，因为不能把head删掉啊~





no sentinel:

sentinel:

LAB4的结果

记录一下，好久都没交作业了-_-

交作业，但是先请问大家一个问题，比如我要removeFront， 我写的是这样的
  public void removeFront() {
          if(size!=0){
        DListNode2 temp=head.next;
        head.next=head.next.next;
        head.next.prev=head;
        temp.next=null;
        temp.prev=null;
        size--;
          }
  }


黑体这两行有没有必要呢？似乎不写不影响结果，但是留着那个被删掉的node temp继续指向这个链表别的node会有问题吗，虽然已经没有node指向temp了？(如果不需要这两行的话，那一行斜体下划线的也就不需要了）