completed LinkedList implementation Challenge for Advanced Group

code4tomorrow · phrdang · Mar 23, 2021 · Mar 15, 2021 · Mar 15, 2021 · Mar 15, 2021
commit f1858cbec7a53a3d9c1040eba0925a21e3db0a03
diff --git a/src/com/codefortomorrow/advanced/chapter16/practice/LinkedList.java b/src/com/codefortomorrow/advanced/chapter16/practice/LinkedList.java
@@ -0,0 +1,26 @@
+package com.codefortomorrow.advanced.chapter16.practice;
+
+/**
+ * @author ArmeetJatyani
+ * March 2021
+ * 
+ * Implement a simple LinkedList
+ * You will need to create a LinkedListNode class, which represents each item/node in the linked list
+ * Required functionality...
+ * - head(): get head of list
+ * - tail(): get tail of list
+ * - add(): add to tail of list
+ * - push(): push to head of list
+ * - pop(): remove head of list
+ * - toString(): return a String representation of the list
+ */
+
+public class LinkedList {
+    public static void main(String[] args) {
+        // write your code here
+
+    }
+
+}
+
+class LinkedListNode
diff --git a/src/com/codefortomorrow/advanced/chapter16/solutions/LinkedList.java b/src/com/codefortomorrow/advanced/chapter16/solutions/LinkedList.java
@@ -0,0 +1,159 @@
+package com.codefortomorrow.advanced.chapter16.solutions;
+
+// using Lombok for Getters and Setters
+import lombok.Setter;
+import lombok.AllArgsConstructor;
+import lombok.Getter;
+import lombok.Setter;
+// UUID to represent each node's unique ID
+import java.util.UUID;
+
+/**
+ * @author ArmeetJatyani
+ * March 2021
+ * 
+ * Implement a simple LinkedList
+ * You will need to create a LinkedListNode class, which represents each item/node in the linked list
+ * Required functionality...
+ * - head(): get head of list
+ * - tail(): get tail of list
+ * - add(): add to tail of list
+ * - push(): push to head of list
+ * - pop(): remove head of list
+ * - toString(): return a String representation of the list
+ */
+
+@Setter
+public class LinkedList {
+    private LinkedListNode head;
+
+    /**
+     * default constructor
+     */
+    public LinkedList() {
+        head = null;
+    }
+
+    /**
+     * constructor with first value
+     * @param value
+     */
+    public LinkedList(int value) {
+        // create first node
+        head = new LinkedListNode(value, null);
+    }
+
+    /**
+     * get head of Linked List
+     * @return
+     */
+    public LinkedListNode head() {
+        return this.head;
+    }
+
+    /**
+     * traverse and get tail of linked list
+     * @return
+     */
+    public LinkedListNode tail() {
+        LinkedListNode current = head;
+        if(current == null) return null;
+
+        while (current.getNext() != null) {
+            current = current.getNext();
+        }
+
+        return current;
+    }
+
+    /**
+     * add new element (node) to linked list
+     * @param value
+     */
+    public void add(int value) {
+        LinkedListNode tail = tail();
+        if (tail == null) {
+            head = new LinkedListNode(value, null);
+            return;
+        }
+
+        tail.setNext(new LinkedListNode(value, null));
+    }
+
+    /**
+     * push (add to head of linkedlist)
+     * @return
+     */
+    public void push(int value) {
+        LinkedListNode newHead = new LinkedListNode(value, head);
+        head = newHead;
+    }
+
+    /**
+     * pop (remove head of linkedlist)
+     * @return
+     */
+    public LinkedListNode pop() {
+        LinkedListNode popped = head;
+        head = head.getNext();
+        return popped;
+    }
+
+    /**
+     * to String
+     * @return
+     */
+    @Override
+    public String toString() {
+        String list = "[";
+        LinkedListNode current = head;
+        if(current == null) return null;
+        do {
+            list += Integer.toString(current.getValue()) + ", ";
+            current = current.getNext();
+        }
+        while (current != null);
+
+        list = list.substring(0, list.length() - 2);
+        return list + "]";
+    }
+
+}
+
+@Getter
+@Setter
+class Node
+{
+    private UUID ID;
+    private int value;
+
+    public Node(int value)
+    {
+        this.ID = UUID.randomUUID();
+        this.value = value;
+    }
+
+    public int value()
+    {
+        return this.value;
+    }
+}
+
+@Getter
+@Setter
+class LinkedListNode extends Node
+{
+    private LinkedListNode next;
+
+    public LinkedListNode(int value, LinkedListNode next)
+    {
+        super(value);
+        this.next = next;
+    }
+
+    public LinkedListNode next()
+    {
+        return this.next;
+    }
+}
+