第2关：实现一个链式存储的线性表

在计算机科学中，链式存储是一种常见的数据存储方式，它使用一组任意的存储单元来存储线性表的数据元素。在链式存储的线性表中，数据元素的逻辑次序和物理位置不直接相关，每个元素由一个存储数据本身的结点和一个指向下一个元素的引用（或指针）组成。这种结构通常需要两个或多个指针域：一个指针域用于存储数据元素的值，另一个指针域用于指向下一个（或前一个）结点。

以下是一个简单的链式存储线性表的实现，以单链表为例，用C语言编写：

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

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

// 创建一个新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        exit(-1); // 分配内存失败，退出程序
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 在链表尾部添加新节点
void appendNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

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

// 释放链表内存
void freeList(Node* head) {
    Node* current = head;
    while (current != NULL) {
        Node* temp = current;
        current = current->next;
        free(temp);
    }
}

int main() {
    Node* head = NULL; // 初始化链表头指针

    // 添加元素到链表
    appendNode(&head, 1);
    appendNode(&head, 2);
    appendNode(&head, 3);

    // 打印链表
    printList(head);

    // 释放链表内存
    freeList(head);

    return 0;
}

这段代码定义了一个简单的单链表，包括创建新节点、在链表尾部添加新节点、打印链表和释放链表内存的基本操作。