From 9de0554b379fd65a7e4edb1a566740b5c93a8ecf Mon Sep 17 00:00:00 2001 From: Vaidehi Date: Sun, 6 Apr 2025 10:13:41 +0530 Subject: [PATCH] delete function added --- data-structures/linkedList.cpp | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) diff --git a/data-structures/linkedList.cpp b/data-structures/linkedList.cpp index 33ef17b..6a8af7c 100644 --- a/data-structures/linkedList.cpp +++ b/data-structures/linkedList.cpp @@ -33,6 +33,38 @@ class LinkedList { } currentNode->next = newNode; } + void deleteNode(int key) { + if (head == NULL) { + cout << "List is empty. Nothing to delete." << endl; + return; + } + + // If head node itself holds the key + if (head->data == key) { + Node* temp = head; + head = head->next; + delete temp; + return; + } + + // Find the node to be deleted + Node* current = head; + Node* prev = NULL; + while (current != NULL && current->data != key) { + prev = current; + current = current->next; + } + + // If key was not present + if (current == NULL) { + cout << "Node with value " << key << " not found." << endl; + return; + } + + // Unlink the node from linked list + prev->next = current->next; + delete current; + } void printList() { Node* currentNode = this->head; pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy