java - addLast - 双循环链表 - NullPointerException

Question

如何在双向循环链表的末尾插入一个项目？为什么我运行时会出现 NullPointerException ？

   public void addLast( String title, double length ){

    if( isEmpty()){
        head = new Episode(title, length, head, head);
      }else{
      Episode last = head.prev;
      Episode new_episode = new Episode(title, length, head, last);

      }
      }

Answer 1

代码设置新节点的引用，但不会更新列表中的现有引用。已修复评论中指出的问题:

    if( isEmpty()){            // assuming if empty, head == null
        head = new Episode(title, length, head, head);
        head.next = head;      // fix
        head.prev = head;      // fix
    } else {
      Episode last = head.prev;
      Episode new_episode = new Episode(title, length, head, last);
      last.next = new_episode; // fix
      head.prev = new_episode; // fix
    }