Insert, Delete Nodes
unknown
java
5 months ago
1.6 kB
3
Indexable
import java.util.*; class Node { int num; Node next; Node(int a) { num = a; next = null; } } class TUF{ //function to insert node at the end of the list static Node insertNode(Node head,int val) { Node newNode = new Node(val); if(head == null) { head = newNode; return head; } Node temp = head; while(temp.next != null) temp = temp.next; temp.next = newNode; return head; } //function to get reference of the node to delete static Node getNode(Node head,int val) { if(head==null) return null; while(head.num != val) head = head.next; return head; } //delete function as per the question static void deleteNode(Node t) { if(t==null) return; t.num = t.next.num; t.next = t.next.next; return; } //printing the list function static void printList(Node head) { if(head==null) return; while(head.next!=null ) { System.out.print(head.num+"->"); head = head.next; } System.out.println(head.num); } public static void main(String args[]) { Node head = null; //inserting node head=insertNode(head,1); head=insertNode(head,4); head=insertNode(head,2); head=insertNode(head,3); //printing given list System.out.println("Given Linked List: "); printList(head); Node t = getNode(head,2); //delete node deleteNode(t); //list after deletion operation System.out.println("Linked List after deletion: "); printList(head); } }
Editor is loading...
Leave a Comment