尾插法创建链表c语言

尾插法是一种常见的方法，用于在C语言中创建链表。下面是使用尾插法创建链表的步骤：

1. 首先，创建一个结构体来存储链表的节点数据。结构体包含一个数据项和一个指向下一个节点的指针。

2. 声明并定义一个头指针和一个尾指针，初始时它们都为空。

3. 输入要插入链表的节点数据。

4. 创建一个新的节点，并将输入的数据项赋值给节点的数据字段。

5. 如果链表为空，则将头指针和尾指针都指向新创建的节点。

6. 如果链表不为空，则将尾指针的next字段指向新创建的节点，并将尾指针更新为新的节点。

7. 重复步骤3到6，直到输入没有更多的节点数据。

8. 当输入所有节点数据后，链表的创建就完成了。

下面是使用尾插法创建链表的C语言代码示例：

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 尾插法创建链表
Node* createLinkedList() {
    Node* head = NULL;
    Node* tail = NULL;
    int input;

    printf("请输入节点数据（输入-1结束）：\n");
    while (1) {
        scanf("%d", &input);
        if (input == -1) {
            break;
        }

        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = input;
        newNode->next = NULL;

        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }

    return head;
}

// 输出链表
void printLinkedList(Node* head) {
    Node* curr = head;
    while (curr != NULL) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    printf("\n");
}

int main() {
    Node* head = createLinkedList();
    printf("创建的链表：\n");
    printLinkedList(head);

    return 0;
}