C++ 单链表初始化及赋初值详解
单链表的初始化和赋初值一般可以通过以下步骤实现:
-
定义一个结构体或类来表示单链表中的节点。节点应该包含数据和指向下一个节点的指针。
-
定义一个指向链表头节点的指针,初始值为 NULL。
-
创建链表中的第一个节点,将其赋值给链表头指针,并将其指向下一个节点的指针设置为 NULL。
-
创建其他节点并依次添加到链表末尾。可以使用循环来实现。
-
在每个节点的创建过程中,将节点数据赋值为所需的初值。
下面是一个示例代码:
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
// 初始化链表头指针
ListNode *head = NULL;
// 创建第一个节点
ListNode *node1 = new ListNode(1);
head = node1;
// 创建其他节点并添加到链表末尾
for (int i = 2; i <= 5; i++) {
ListNode *node = new ListNode(i);
node1->next = node;
node1 = node;
}
// 输出链表中的所有节点的值
ListNode *node = head;
while (node != NULL) {
cout << node->val << ' '; // 使用单引号
node = node->next;
}
return 0;
}
输出结果为:1 2 3 4 5。
原文地址: https://www.cveoy.top/t/topic/nwEI 著作权归作者所有。请勿转载和采集!