Insert, Delete Nodes
unknown
java
10 months ago
1.6 kB
6
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