创建并初始化一个单链表,存入数据
时间: 2024-09-20 12:12:11 浏览: 46
创建和初始化单链表通常涉及以下几个步骤:
1. 定义节点结构:首先需要定义链表节点的数据结构,它包含两个部分:存储数据的`data`成员变量和指向下一个节点的指针`next`。
```c++
struct ListNode {
int data; // 存储数据的元素
ListNode* next; // 指向下一个节点的指针
ListNode(int val) : data(val), next(nullptr) {} // 构造函数用于初始化新节点
};
```
2. 创建链表头结点:如果链表为空,我们需要创建一个头结点,并将其`next`设置为`nullptr`。
```c++
ListNode* head = new ListNode(0); // 初始化空链表
```
3. 插入数据:为了存入数据,你可以定义一个函数如`insertData`,该函数接受新值和当前链表的头部作为参数。
```c++
void insertData(ListNode*& head, int value) {
ListNode* newNode = new ListNode(value);
if (head == nullptr) { // 如果链表为空
head = newNode;
} else {
ListNode* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = newNode;
}
}
```
4. 初始化链表:通过连续调用`insertData`函数,可以将一系列数据插入到链表中。
```c++
// 示例:将数字1到5依次插入链表
for (int i = 1; i <= 5; ++i) {
insertData(head, i);
}
```
现在,你就创建了一个包含从1到5整数的单链表。
阅读全文