小白也能学会的链表（C/CPP）
构造链表
链表的基本单元就是节点，也就是说链表是由一个一个节点构成的。
而对于节点来说，里面至少会包含一个指针和一个数据元素，也就是如下图所示：
其中数据域用来存放数据元素，指针域用来存放指向下一个节点的指针，这样一个一个连接起来的就是链表。如下图所示：
既然我们知道了节点的结构，那我们也就可以利用代码实现一个结构体作为节点了。
struct ListNode {
int value; // 数据
struct ListNode* next; // 指针，指向下一个节点
};
然后，我们就可以利用这个结构体构建出我们需要的链表了。
struct ListNode* BuildLinkList() {
// 先创建一个头指针，指向第一个节点
struct ListNode* head = nullptr;
// 创建头结点，并将头指针指向该节点
struct ListNode* node = new ListNode();
node->value = 0;
node->next = nullptr;
// 将头指针指向头节点
head = node;
// 继续创建节点
for (int i = 1; i < 5; ++i) {
struct ListNode* tempNode = new ListNode();
tempNode->value = i;
tempNode->next = nullptr;
// 将节点加入到链表中
node->next = tempNode;
node = tempNode;
}
// 返回头节点，通过头节点即可使用构建好的链表
return head;
}
对于创建好的链表，我们应该如何使用呢？接下来，我们就实现一下链表的遍历，同时验证一下通过BuildLinkList创建的链表是否正确。
我们知道，链表的节点是前一个指向后一个的，所以我们只需要从头节点开始，通过拿去next指针，就能依次访问所有的节点，直到最后一个节点。
void TraverseLinkList(struct ListNode* head) {
// 以头结点作为起始节点遍历整个链表
struct ListNode* p = head;
// 当p不为空时，证明还有节点没有遍历完
while (p != nullptr) {
// 输出当前节点的值
cout << p->value << endl;
// 找到后一个节点
p = p->next;
}
}
通过上面的代码，我们就完成了单链表最基本的定义以及使用，那我们来跑一下看输出什么样的结果。文章来源：https://www.toymoban.com/news/detail-596871.html
int main() {
// 创建链表
struct ListNode* head = BuildLinkList();
// 遍历输出链表中的数据
TraverseLinkList(head);
return 0;
}
文章来源地址https://www.toymoban.com/news/detail-596871.html
到了这里，关于算法通关村第一关——链表青铜挑战笔记的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[Go版]算法通关村第一关青铜——链表青铜挑战笔记](https://imgs.yssmx.com/Uploads/2024/02/639590-1.png)
![[Go版]算法通关村第一关——链表青铜挑战笔记](https://imgs.yssmx.com/Uploads/2024/02/616213-1.png)
