ok LinkedList

luoziyihao · luoziyihao · commit cf6ea465b53b · 2017-02-26T14:02:02.000+08:00
diff --git a/group17/1204187480/code/homework/basic/src/main/java/com/coding/basic/LinkedList.java b/group17/1204187480/code/homework/basic/src/main/java/com/coding/basic/LinkedList.java
@@ -4,6 +4,8 @@ public class LinkedList implements List {
 
     private Node head;
     private int size = 0;
+    private Iterator iterator = new LinkedListIterator();
+
 
     public void add(Object o) {
         Node newNode = new Node(o, null);
@@ -95,7 +97,7 @@ public Object removeLast() {
     }
 
     public Iterator iterator() {
-        return null;
+        return iterator;
     }
 
     private void checkIndex(int index) {
@@ -122,4 +124,24 @@ public Node(Object data, Node next) {
             this.next = next;
         }
     }
+
+    private class LinkedListIterator implements Iterator{
+
+        private Node next;
+
+        @Override
+        public boolean hasNext() {
+            return next != null;
+        }
+
+        @Override
+        public Object next() {
+            if (next == null) {
+                throw new IndexOutOfBoundsException("there is no node in list");
+            }
+            Node ret = next;
+            next = next.next;
+            return ret.data;
+        }
+    }
 }
