链表集合set

src/main/java/com/ximo/datastructuresinaction/list/LinkedList.java

@@ -168,6 +168,30 @@ public E remveLast() {
         return remove(size - 1);
     }
 
+    /**
+     * 删除指定元素
+     * 只能删除一个
+     *
+     * @param e 被删除的元素
+     */
+    public void removeElement(E e) {
+        Node prev = dummyHead;
+        while (prev.next != null) {
+            if (prev.next.e.equals(e)) {
+                break;
+            }
+            // 后移一位
+            prev = prev.next;
+        }
+        if (prev.next != null) {
+            Node delNode = prev.next;
+            prev.next = delNode.next;
+            // help gc
+            delNode.next = null;
+            size--;
+        }
+    }
+
     @Override
     public String toString() {
         StringBuilder res = new StringBuilder();

src/main/java/com/ximo/datastructuresinaction/set/LinkedListSet.java

@@ -0,0 +1,43 @@
+package com.ximo.datastructuresinaction.set;
+
+import com.ximo.datastructuresinaction.list.LinkedList;
+
+/**
+ * @author Ximo
+ * @date 2018/11/12 21:50
+ */
+public class LinkedListSet<E> implements Set<E> {
+
+    private LinkedList<E> linkedList;
+
+    public LinkedListSet() {
+        this.linkedList = new LinkedList<>();
+    }
+
+    @Override
+    public void add(E e) {
+        if (!linkedList.contains(e)) {
+            linkedList.addFirst(e);
+        }
+    }
+
+    @Override
+    public void remove(E e) {
+        linkedList.removeElement(e);
+    }
+
+    @Override
+    public boolean contains(E e) {
+        return linkedList.contains(e);
+    }
+
+    @Override
+    public int getSize() {
+        return linkedList.getSize();
+    }
+
+    @Override
+    public boolean isEmpty() {
+        return linkedList.isEmpty();
+    }
+}