AI coding assistant for busy programmers

All

JavaScript

How to remove all elements from a linked list of integers which matches with given value in C++

C++

#include <iostream>
using namespace std;

struct Node {
    int data;
    struct Node *next;
};
struct Node* head = NULL;
void insert(int new_data) {
    struct Node* new_node = (struct Node*) malloc(sizeof(struct Node));

new_node->data = new_data;

new_node->next = head;

head = new_node;
}
void display() {
    struct Node* ptr;
    ptr = head;
    while (ptr != NULL) {

cout<< ptr->data <<" ";

ptr = ptr->next;

}

}  void deleteNode(int key) {

struct Node* temp = head, *prev;

if (temp != NULL && temp->data == key) {

head = temp->next;   // Changed head

free(temp);               // free old head

return;

}  while (temp != NULL && temp->data != key) {

prev = temp;

temp = temp->next;

}  if (temp == NULL) return;  prev->next = temp->next;   free(temp);   // Free memory}int main() {insert(3);insert(1);insert(7);insert(2);insert(9);cout<<"Created Linked List: "<<endl<<endl;;display();deleteNode(7);cout<<"\nLinked List after Deletion of 1:";display();return 0;}

🤖 Code Explanation

This is a C++ code for creating a linked list and deleting a node from it. The code first defines a structure for a node. This node structure has an integer data field and a next field which is a pointer to the next node in the list. There is also a head pointer which points to the first node in the list. The insert function takes a new integer as input and creates a new node with this integer as the data. This new node is then inserted at the head of the list. The display function prints out the data in each node in the list. The deleteNode function takes an integer key as input and deletes the node in the list with this key.

AI coding assistant for busy programmers

How to remove all elements from a linked list of integers which matches with given value in C++

C++

🤖 Code Explanation

More problems solved in C++