温馨提示×

c语言createlist函数的用法是什么

小亿
343
2023-11-23 00:33:16
栏目: 编程语言

在C语言中,createlist()函数的用途是创建一个新的链表。

函数的定义可能如下:

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

Node* createList(int n) {
    Node* head = NULL;
    Node* temp = NULL;
    Node* p = NULL;
    int i;

    // 创建n个节点
    for (i = 0; i < n; i++) {
        temp = (Node*)malloc(sizeof(Node));
        printf("输入第 %d 个节点的值: ", i+1);
        scanf("%d", &(temp->data));
        temp->next = NULL;

        if (head == NULL) {
            head = temp;
        } else {
            p = head;

            // 移动到链表尾部
            while (p->next != NULL) {
                p = p->next;
            }

            p->next = temp;
        }
    }

    return head;
}

这个函数将根据用户输入创建一个包含n个节点的链表,并返回链表的头指针。每个节点包含一个整数值和一个指向下一个节点的指针。在函数内部,它会使用malloc()函数为每个节点分配内存,并将用户输入的值存储在节点的data字段中。然后,它会将新节点添加到链表的末尾,直到创建了n个节点。最后,函数返回链表的头指针。

0