LAb 2 / Exercise 3

PHOTO EMBED

Wed Oct 25 2023 20:35:32 GMT+0000 (Coordinated Universal Time)

Saved by @Mohamedshariif #java 

Write C programing to delete a node with a specific value from linked list.

#include <stdio.h> 
#include <stdlib.h> 
  
struct Node { 
    int data; 
    struct Node* next; 
}; 
  
void push(struct Node** head_ref, int new_data) 
{ 
    struct Node* new_node 
        = (struct Node*)malloc(sizeof(struct Node)); 
    new_node->data = new_data; 
    new_node->next = (*head_ref); 
    (*head_ref) = new_node; 
} 

void deleteNode(struct Node** head_ref, int key) 
{ 
    struct Node *temp = *head_ref, *prev; 
  
    if (temp != NULL && temp->data == key) { 
        *head_ref = temp->next;
        free(temp); 
        return; 
    } 
    
    while (temp != NULL && temp->data != key) { 
        prev = temp; 
        temp = temp->next; 
    } 
  
    if (temp == NULL) 
        return; 
  
    prev->next = temp->next; 
  
    free(temp); 
} 
 
void printList(struct Node* node) 
{ 
    while (node != NULL) { 
        printf(" %d ", node->data); 
        node = node->next; 
    } 
} 

int main() 
{ 
    /* Start with the empty list */
    struct Node* head = NULL; 
  
    push(&head, 7); 
    push(&head, 1); 
    push(&head, 3); 
    push(&head, 2); 
  
    puts("Created Linked List: "); 
    printList(head); 
    deleteNode(&head, 1); 
    puts(" \nLinked List after Deletion of 1: "); 
    printList(head); 
    return 0; 
}

//OUTPUT:

Created Linked List: 
 2  3  1  7  
Linked List after Deletion of 1: 
 2  3  7
content_copyCOPY