How do I implement linked lists in C?

How do I implement linked lists 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 a simple example of a linked list implementation?

Sure! Here's a basic example:

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

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

void insert(struct Node** head, int newData) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = (*head);
    (*head) = newNode;
}

void printList(struct Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
}

int main() {
    struct Node* head = NULL;
    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 3);
    printList(head);
    return 0;
}

This code creates a simple linked list and prints its elements.

What are the advantages of using linked lists over arrays?

Linked lists offer dynamic memory allocation, easier insertions and deletions, and can grow or shrink in size, unlike arrays which have a fixed size.