每个节点包含数据域和指针域，指针域指向下一个节点。

这种结构使得链表中的节点可以自由地插入和删除，非常适合实现动态的数据结构。

以下是一个简单的C语言链表实现，包括插入、删除、查找和遍历操作，以及内存管理：

#include 
#include 

// 定义链表节点结构
typedef struct Node {
    int data; // 节点存储的数据
    struct Node *next; // 指向下一个节点的指针
} Node;

// 创建新节点
Node* createNewNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 插入节点到链表尾部
void insertLast(Node# head, int data) {
    Node* newNode = createNewNode(data);
    if ((*head) == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 删除链表中的一个节点
void deleteNode(Node# head, int key) {
    Node* temp = *head;
    while (temp != NULL && temp->data != key) {
        temp = temp->next;
    }
    if (temp == NULL || temp->next == NULL) {
        printf("Key not found in the list!\n");
        return;
    }
    // 如果找到要删除的节点，将其前一个节点的next指向其后一个节点，以保持链表的连续性
    if (temp->next != NULL) {
        temp->next->next = temp->next->next;
    } else {
        *head = *head->next;
    }
    free(temp);
}

// 查找链表中是否存在某个值
int findValue(Node* head, int key) {
    Node* temp = head;
    while (temp != NULL) {
        if (temp->data == key) {
            return 1;
        }
        temp = temp->next;
    }
    return 0;
}

// 打印链表所有元素
void printList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;
    insertLast(&head, 5);
    insertLast(&head, 3);
    insertLast(&head, 7);
    insertLast(&head, 2);
    printList(head); // 输出: 2 3 5 7
    deleteNode(&head, 3); // 删除值为3的节点
    printList(head); // 输出: 2 5 7
    if (findValue(&head, 5)) {
        printf("Element found at index %d\n", (int)((long long)head - (long long)&head)); // 输出: Element found at index 4
    } else {
        printf("Element not found\n");
    }
    return 0;
}

同时，还演示了如何通过指针动态创建和管理链表，以及如何处理链表中的内存管理。

如何用C语言实现链表操作 - 集智数据集