LinkedList Implementation

java

LinkedList Implementation

public class dailyCode{ public static void main(String[] args){ LinkedList list = new LinkedList(); list.insertLastNode("one"); list.insertLastNode("three"); list.printList(); ListNode preNode = list.searchNode("one"); if(preNode == null){ System.out.println("Can't find data."); } else { list.insertMiddleNode(preNode, "two"); list.printList(); } } } class LinkedList{ private ListNode first; public LinkedList(){ first = null; } public void insertMiddleNode(ListNode preNode, String data){ ListNode newNode = new ListNode(data); newNode.link = preNode.link; preNode.link = newNode; } public void insertLastNode(String data){ ListNode newNode = new ListNode(data); if(first == null){ this.first = newNode; }else{ ListNode temp = first; while(temp.link != null){ temp = temp.link; } temp.link = newNode; } } public void deleteLastNode(){ ListNode preNode, temp; if(first == null){ return; } if(first.link == null){ first = null; }else{ preNode = first; temp = first.link; while(temp.link != null){ preNode = temp; temp = temp.link; } preNode.link = null; } } public ListNode searchNode(String data){ ListNode temp = this.first; while(temp != null){ if(temp.getData().equals(data)){ break; } temp = temp.link; } return temp; } public void printList(){ ListNode temp = this.first; System.out.printf("List : "); while(temp != null){ System.out.printf(temp.getData()); temp = temp.link; if(temp != null){ System.out.printf(", "); } } System.out.println(""); } } class ListNode{ private String data; public ListNode link; public ListNode(){ this.data = null; this.link = null; } public ListNode(String data){ this.data = data; this.link = null; } public ListNode(String data, ListNode link){ this.data = data; this.link = link; } public String getData(){ return this.data; } }