要求你编写一个函数creat,用来建立一个动态链表
时间: 2023-06-01 13:06:56 浏览: 193
构建动态链表
好的,我可以为您编写一个函数creat,该函数用于建立一个动态链表。
以下是该函数的示例代码:
```c++
#include <iostream>
using namespace std;
struct Node{
int data;
Node* next;
};
Node* creat(){
Node* head = new Node();
Node* p = head;
int n;
cout << "请输入链表的长度:";
cin >> n;
cout << "请输入链表的数据:" << endl;
for(int i = 1; i <= n; ++i){
Node* node = new Node();
cin >> node->data;
node->next = NULL;
p->next = node;
p = node;
}
return head->next;
}
int main(){
Node* head = creat();
while(head){
cout << head->data << " ";
head = head->next;
}
cout << endl;
return 0;
}
```
该函数首先创建一个头结点,并用指针p指向它。然后读入链表的长度n和n个数据,用指针node动态创建一个新结点,将数据存储到结点中,并将其插入到链表中。最后返回头结点的next域,即为整个链表。
希望这个函数能够满足您的需求。
阅读全文