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

Develop a C function to marge two singly linked list in to one linked list.

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

answer Develop a C function to marge two singly linked list in to one linked list.

Develop a C function to marge two singly linked list in to one 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 merge two singly linked lists
struct Node* mergeLists(struct Node* list1, struct Node* list2) {
    if (list1 == NULL) {
        return list2;
    }

    struct Node* current = list1;

    // Traverse the first list to find the last node
    while (current->next != NULL) {
        current = current->next;
    }

    // Connect the last node of the first list to the head of the second list
    current->next = list2;

    return list1;
}

// 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 two example linked lists
    struct Node* list1 = createNode(1);
    list1->next = createNode(2);
    list1->next->next = createNode(3);

    struct Node* list2 = createNode(4);
    list2->next = createNode(5);
    list2->next->next = createNode(6);

    // Merge the two lists
    struct Node* mergedList = mergeLists(list1, list2);

    // Print the merged list
    printf("Merged List: ");
    printList(mergedList);

    // Free the memory allocated for the merged list
    freeList(mergedList);

    return 0;
}

Popularity 1/10 Helpfulness 1/10 Language c

Source: chat.openai.com

Tags: c function linked-list

Link to this answer
Share Copy Link

Contributed on Nov 20 2023

isuro

0 Answers Avg Quality 2/10

Develop a C function to marge two singly linked list in to one linked list.

Contents

More Related Answers

Develop a C function to marge two singly linked list in to one linked list.

Grepper

Documentation

Social

Legal

Contact

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