From Adam Welc <welc@cs.purdue.edu>:

* java/util/LinkedList.java (removeFirst): Update `first' field. Handle the last == first case. (removeLast): Update `last' field. Handle the last == first case. From-SVN: r37940
2000-12-02 01:48:07 +00:00
parent dc957d1435
commit aaa4cecd22
2 changed files with 16 additions and 1 deletions
@@ -183,6 +183,11 @@ public class LinkedList extends AbstractSequentialList
    
    if (first.next != null)
      first.next.previous = null;
+    else
+      last = null;
+
+    first = first.next;
+    
    return r;
  }

@@ -195,7 +200,12 @@ public class LinkedList extends AbstractSequentialList
    Object r = last.data;
    
    if (last.previous != null)
-      last.previous.next = null;    
+      last.previous.next = null;
+    else
+      first = null;
+    
+    last = last.previous;
+    
    return r;
  }