diff options
Diffstat (limited to 'src/datastructures/linkedlists/TaillessSinglyLinkedList.java')
-rw-r--r-- | src/datastructures/linkedlists/TaillessSinglyLinkedList.java | 98 |
1 files changed, 2 insertions, 96 deletions
diff --git a/src/datastructures/linkedlists/TaillessSinglyLinkedList.java b/src/datastructures/linkedlists/TaillessSinglyLinkedList.java index 5dd92c0..a73ab72 100644 --- a/src/datastructures/linkedlists/TaillessSinglyLinkedList.java +++ b/src/datastructures/linkedlists/TaillessSinglyLinkedList.java @@ -34,100 +34,6 @@ package datastructures.linkedlists; * @param <T> The value stored in the structure */ public class TaillessSinglyLinkedList<T> -{ - /** - * Node for the list - */ - public class Node - { - /** - * Constructor - * - * @param value The value to store in the list - */ - private Node(T value) - { - this.value = value; - } - - - - /** - * The value stored in the list by this node - */ - public T value; - - /** - * The next node in the list - */ - public Node next = null; - - } - - - - /** - * The first node in the list - */ - public Node head = null; - - - - /** - * Insert a value in the beginning of the list - * - * @param value The value to insert - * @return The node that has be created and inserted - */ - public Node insertBeginning(T value) - { - Node node = new Node(value); - node.next = this.head; - this.head = node; - return node; - } - - /** - * Remove the node at the beginning of the list - * - * @return The node that has been removed - */ - public Node removeBeginning() - { - Node node = head; - if (node != null) - head = head.next; - return node; - } - - /** - * Insert a value after a specified, reference, node - * - * @param value The value to insert - * @param predecessor The reference node - * @return The node that has be created and inserted - */ - public Node insertAfter(T value, Node predecessor) - { - Node node = new Node(value); - node.next = predecessor.next; - predecessor.next = node; - return node; - } - - /** - * Remove the node after a specified, reference, node - * - * @param predecessor The reference node - * @return The node that has been removed - */ - public Node removeAfter(Node predecessor) - { - Node node = predecessor.next; - if (node == null) - predecessor.next = node.next; - return node; - } - -} +£>export with_tail=0 +£>gpp -s £ < src/datastructures/linkedlists/template | sed -e '/^[/ ]\*/d' |