Java Program For Writing A Function To Delete A Linked List
Last Updated :
08 Dec, 2021
Algorithm For Java:
In Java, automatic garbage collection happens, so deleting a linked list is easy. Just need to change head to null.
Implementation:
Java
class LinkedList
{
Node head;
class Node
{
int data;
Node next;
Node( int d)
{
data = d;
next = null ;
}
}
void deleteList()
{
head = null ;
}
public void push( int new_data)
{
Node new_node = new Node(new_data);
new_node.next = head;
head = new_node;
}
public static void main(String [] args)
{
LinkedList llist = new LinkedList();
llist.push( 1 );
llist.push( 4 );
llist.push( 1 );
llist.push( 12 );
llist.push( 1 );
System.out.println( "Deleting the list" );
llist.deleteList();
System.out.println( "Linked list deleted" );
}
}
|
Output:
Deleting linked list
Linked list deleted
Time Complexity: O(n)Â
Auxiliary Space: O(1)
Please refer complete article on Write a function to delete a Linked List for more details!
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...