Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

C Program For Writing A Function To Delete A Linked List

  • Last Updated : 08 Dec, 2021

Algorithm For C:
Iterate through the linked list and delete all the nodes one by one. The main point here is not to access the next of the current pointer if the current pointer is deleted.

Implementation:

C




// C program to delete a linked list
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
  
// Link list node 
struct Node
{
    int data;
    struct Node* next;
};
  
// Function to delete the entire 
// linked list 
void deleteList(struct Node** head_ref)
{
   // define head_ref to get the real head
   struct Node* current = *head_ref;
   struct Node* next;
  
   while (current != NULL) 
   {
       next = current->next;
       free(current);
       current = next;
   }
    
   // Define head_ref to affect the real 
   // head back in the caller. 
   *head_ref = NULL;
}
  
/* Given a reference (pointer to pointer) to 
   the head of a list and an int, push a new 
   node on the front of the list. */
void push(struct Node** head_ref, 
          int new_data)
{
    // Allocate node 
    struct Node* new_node =
           (struct Node*) malloc(sizeof(struct Node));
  
    // Put in the data  
    new_node->data  = new_data;
     
    // Link the old list off the new node 
    new_node->next = (*head_ref);
     
    // Move the head to point to the new node 
    (*head_ref)    = new_node;
}
  
// Driver code
int main()
{
    // Start with the empty list 
    struct Node* head = NULL;
     
    // Use push() to construct list
    // 1->12->1->4->1  
    push(&head, 1);
    push(&head, 4);
    push(&head, 1); 
    push(&head, 12);
    push(&head, 1);   
     
    printf("Deleting linked list");
    deleteList(&head);  
     
    printf("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!


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!