使用C++编写一个函数creat,用来建立一个动态链表
时间: 2024-05-04 15:15:31 浏览: 107
好的,下面是 C 语言中创建动态链表的 creat 函数的示例代码:
```c
struct Node {
int data;
struct Node* next;
};
struct Node* creat() {
struct Node *head, *tail, *newNode;
int data;
head = tail = NULL;
printf("请输入链表节点,输入 -1 结束\n");
while (true) {
scanf("%d", &data);
if (data == -1) break;
newNode = (struct Node*)malloc(sizeof(struct Node)); // 动态分配内存
newNode->data = data;
newNode->next = NULL;
// 如果当前是第一个节点,则 head 和 tail 指向新节点
if (head == NULL) {
head = tail = newNode;
} else {
tail->next = newNode; // 将新节点链接到链表尾部
tail = newNode; // 更新 tail 指针
}
}
return head; // 返回头指针
}
```
希望这个答案能够帮到你。请问还有其它问题吗?
阅读全文