Breaking News: Grepper is joining You.com. Read the official announcement!

Design a C function to add a node after a given node of a singly linked list.

isuro answered on November 20, 2023 Popularity 2/10 Helpfulness 1/10

answer Design a C function to add a node after a given node of a singly linked list.

Design a C function to add a node after a given node of a singly linked list.

Comment

#include <stdio.h>
#include <stdlib.h>

// Node structure
struct Node {
    int data;
    struct Node* next;
};

// Function to create a new node with given data
struct Node* createNode(int newData) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    if (newNode == NULL) {
        fprintf(stderr, "Memory allocation failed.\n");
        exit(EXIT_FAILURE);
    }
    newNode->data = newData;
    newNode->next = NULL;
    return newNode;
}

// Function to add a node after a given node in a singly linked list
void addNodeAfter(struct Node* givenNode, int newData) {
    if (givenNode == NULL) {
        fprintf(stderr, "Error: Given node is NULL.\n");
        exit(EXIT_FAILURE);
    }

    // Create a new node with the given data
    struct Node* newNode = createNode(newData);

    // Insert the new node after the given node
    newNode->next = givenNode->next;
    givenNode->next = newNode;
}

// Function to print the elements of the linked list
void printList(struct Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

// Function to free the memory allocated for the linked list
void freeList(struct Node* head) {
    struct Node* temp;
    while (head != NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }
}

// Example usage
int main() {
    // Create an empty linked list
    struct Node* head = NULL;

    // Insert some nodes at the beginning of the list
    head = createNode(3);
    head->next = createNode(7);
    head->next->next = createNode(1);

    // Print the original linked list
    printf("Original Linked List: ");
    printList(head);

    // Add a node after the second node (7)
    addNodeAfter(head->next, 5);

    // Print the updated linked list
    printf("Updated Linked List: ");
    printList(head);

    // Free the memory allocated for the linked list
    freeList(head);

    return 0;
}

Popularity 2/10 Helpfulness 1/10 Language c

Source: chat.openai.com

Tags: add c function

Link to this answer
Share Copy Link

Contributed on Nov 20 2023

isuro

0 Answers Avg Quality 2/10

Design a C function to add a node after a given node of a singly linked list.

Contents

More Related Answers

Design a C function to add a node after a given node of a singly linked list.

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.