package linkedlist;

public class LinkedList2<T> {

Node<T> head;

public LinkedList2() {}

public void addFirst(T value) {

if (head == null) {

head = new Node<T>(value, null);

} else {

Node<T> newHead = new Node<T>(value, head);

head = newHead;

}

}

public void addLast(T value) {

if (head == null) {

head = new Node<T>(value, null);

} else {

Node<T> lastNode = head;

while (lastNode.getNext() != null) {

lastNode = lastNode.getNext();

}

Node<T> node = new Node<T>(value, null);

lastNode.setNext(node);

}

}

public void print() {

Node<T> lastNode = head;

while (lastNode != null) {

System.out.println(lastNode.getValue());

lastNode = lastNode.getNext();

}

}

}