创建并初始化一个单链表,存入数据1-10
时间: 2024-09-20 09:12:10 浏览: 20
创建一个单链表并初始化数据1到10,可以按照以下步骤操作:
1. 首先,我们需要定义一个节点结构,包含两个部分:数据域和指向下一个节点的指针。
```c++
struct ListNode {
int data; // 数据域
ListNode* next; // 指向下一个节点的指针
};
```
2. 然后,我们可以创建一个函数来构造链表:
```c++
ListNode* createList(int start, int end) {
ListNode* head = new ListNode(); // 初始化头节点
head->data = start;
ListNode* current = head;
for (int i = start + 1; i <= end; i++) {
ListNode* newNode = new ListNode();
newNode->data = i;
newNode->next = nullptr; // 新节点默认指向空
if (current->next != nullptr) {
current->next->next = newNode;
} else {
head = newNode; // 如果这是第一个元素,那么head也更新为新节点
}
current = newNode;
}
return head;
}
```
3. 最后,我们调用这个函数并将结果返回:
```c++
ListNode* list = createList(1, 10);
```
现在,`list`就包含了从1到10的数据,每个节点都连接着下一个节点,最后一个节点的`next`指向nullptr,表示链表结束。