public class LinkedList {
Node head;
Node tail;
int length;
LinkedList(int value){
head = new Node(value);
tail=head;
length++;
}
public void append(int value){
Node newNode = new Node(value);
tail.next = newNode;
tail=newNode;
length++;
}
public void prepend(int value){
Node newNode = new Node(value);
newNode.next= head;
head=newNode;
length++;
}
public void printList(LinkedList myLinkedList){
int i=1;
Node currentNode= myLinkedList.head;
while(i<=myLinkedList.length){
System.out.print(currentNode.value + " ");
currentNode = currentNode.next;
i++;
}
System.out.println();
}
public void insert(int index, int value){
if(index==0){
prepend(value);
}
else if(index==length){
append(value);
}
else{
Node currentNode = this.head;
int i = 0;
while(i<index-1 && currentNode!= null){
currentNode=currentNode.next;
i++;
}
Node newNode = new Node(value);
newNode.next=currentNode.next;
currentNode.next= newNode;
this.length++;
}
}
public static void main(String[] args) {
LinkedList myLinkedList = new LinkedList(10);
myLinkedList.append(5);
myLinkedList.append(6);
myLinkedList.prepend(15);
myLinkedList.printList(myLinkedList);
myLinkedList.insert(2, 25);
myLinkedList.printList(myLinkedList);
}
}
class Node{
int value;
Node next;
Node(int value){
this.value = value;
this.next=null;
}
}
//10-->5-->1
