如何创建单向链表并赋初始值
时间: 2023-06-10 17:04:39 浏览: 103
要创建一个单向链表并赋初始值,可以按照以下步骤进行操作:
1. 定义链表的节点结构体,包括存储数据的变量和指向下一个节点的指针变量。
2. 定义链表的头指针,并初始化为NULL。
3. 创建新的节点,为其分配内存空间,并赋初值。
4. 将新节点连接到链表中,可以采用头插法或尾插法。
5. 重复步骤3和步骤4,直到链表中所有节点都创建完毕。
下面是一个示例代码,使用头插法创建单向链表并赋初值为1、2、3、4、5:
```C++
#include <iostream>
using namespace std;
// 定义链表节点结构体
struct ListNode {
int val;
ListNode* next;
};
int main()
{
// 定义链表的头指针,并初始化为NULL
ListNode* head = NULL;
// 使用头插法创建链表并赋初值
for (int i = 5; i >= 1; i--) {
// 创建新的节点,并为其分配内存空间
ListNode* node = new ListNode;
// 赋初值
node->val = i;
// 将新的节点连接到链表中
node->next = head;
head = node;
}
// 遍历链表中的所有节点,并打印出存储的值
ListNode* node = head;
while (node != NULL) {
cout << node->val << " ";
node = node->next;
}
return 0;
}
```
输出结果为:1 2 3 4 5