Python Program For Writing A Function To Delete A Linked List

0 0 1 minute read

Algorithm For Python:
In Python, automatic garbage collection happens, so deleting a linked list is easy. Just need to change head to null.

Implementation:

Python3

# Python3 program to delete all 
# the nodes of singly linked list 
  
# Node class 
class Node: 
  
    # Function to initialize the  
    # node object 
    def __init__(self, data): 
  
        # Assign data 
        self.data = data 
  
        # Initialize next as null   
        self.next = None  
  
  
# Constructor to initialize the  
# node object 
class LinkedList: 
  
    # Function to initialize head 
    def __init__(self): 
        self.head = None
  
    def deleteList(self): 
  
        # Initialize the current node 
        current = self.head 
        while current: 
  
            # Move next node 
            prev = current.next  
  
            # Delete the current node 
            del current.data 
  
            # Set current equals prev node 
            current = prev 
  
        # In python garbage collection happens 
        # therefore, only self.head = None 
        # would also delete the link list  
  
    # Push function to add node in  
    # front of llist 
    def push(self, new_data): 
  
        # Allocate the Node & 
        # Put in the data 
        new_node = Node(new_data) 
  
        # Make next of new Node as head 
        new_node.next = self.head 
  
        # Move the head to point to the  
        # new Node 
        self.head = new_node 
  
# Use push() to construct list 
# 1-> 12-> 1-> 4-> 1 
if __name__ == '__main__': 
  
    llist = LinkedList() 
    llist.push(1) 
    llist.push(4) 
    llist.push(1) 
    llist.push(12) 
    llist.push(1) 
  
    print("Deleting linked list") 
    llist.deleteList() 
  
    print("Linked list deleted") 
# This code is contributed by Shrikant13 

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!

Recommended

Solve DSA problems on GfG Practice.

Solve Problems

Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 zambiatek!