How do I implement a linked list in C?

How do I implement a linked list in C?

To implement a linked list in C, you need to define a structure for the nodes. Each node should contain data and a pointer to the next node.

Can you show me an example of the node structure?

Sure! Here's a simple node structure:

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

How do I add a new node to the linked list?

You can add a new node by creating a new node, setting its data, and adjusting the pointers. Here's a function to add a node at the beginning:

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;
}

What about deleting a node?

To delete a node, you need to find the node, adjust the pointers, and free the memory. Here's a function to delete a node with a specific key:

void deleteNode(struct Node** head_ref, int key) {
    struct Node* temp = *head_ref, *prev = NULL;
    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);
}