数据结构创建线性链表插入节点

要创建一个线性链表并插入节点，你需要进行以下步骤：

1. 定义节点结构：首先，你需要定义链表节点的结构，包含两个主要部分：数据和指向下一个节点的指针。

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

2. 创建头节点：链表的头节点是链表的起始点，它不包含任何数据。你可以创建一个指向头节点的指针。

struct Node* head = NULL;

3. 插入节点：创建一个新的节点，并将其插入到链表中适当的位置。下面是一个示例函数，用于在链表的开头插入一个新节点：

void insertAtBeginning(int newData) {
    // 创建新节点
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    
    // 将新节点链接到当前的头节点
    newNode->next = head;
    
    // 更新头节点为新节点
    head = newNode;
}

这是一个简单的示例，你还可以根据需要实现其他插入操作，如在链表中间或末尾插入节点。

通过调用`insertAtBeginning`函数，你可以将新节点插入到链表的开头：

insertAtBeginning(5);  // 插入一个值为 5 的新节点到链表开头

这样，你就创建了一个线性链表并成功地插入了一个新节点。你可以根据需求扩展该链表，实现其他操作，例如删除节点、查找节点等。