阅读量:0
在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个节点。最后,函数返回链表的头指针。