How can I implement data structures in C?

How can I implement data structures in C?

You can implement data structures in C using structures, pointers, and dynamic memory allocation. What specific data structure are you interested in?

I'm interested in linked lists. Can you show me an example?

Sure! Here's a simple implementation of a singly linked list in C:

#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 linked list and inserts three nodes.

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.