【PTA数据结构 | C语言版】求单链表list中的元素个数，即表长

本专栏持续输出数据结构题目集，欢迎订阅。

题目

请编写程序，将 n 个整数顺次插入一个初始为空的单链表的表头。最后输出单链表的表长。

本题旨在训练学习者熟悉单链表的基本操作，不建议直接输出 n。

输入格式：
输入首先在第一行给出非负整数 n（≤15）；随后一行给出 n 个 int 范围内的整数，数字间以空格分隔。

输出格式：
在一行中输出单链表的表长。

输入样例：
5
1 2 3 4 5
输出样例：
5

代码

#include 
#include 

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

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

// 计算链表长度
int getLength(Node* head) {
    int count = 0;
    Node* current = head;
    while (current != NULL) {
        count++;
        current = current->next;
    }
    return count;
}

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

int main() {
    int n, data;
    Node* head = NULL;  // 初始为空链表

    // 读取整数个数n
    scanf("%d", &n);

    // 顺次插入n个整数到表头
    for (int i = 0; i < n; i++) {
        scanf("%d", &data);
        Node* newNode = createNode(data);
        newNode->next = head;  // 新节点指向当前头节点
        head = newNode;        // 更新头节点为新节点
    }

    // 计算并输出链表长度
    printf("%d\n", getLength(head));

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

    return 0;
}