目录
链表的一般格式
在C++中，可以使用struct结构体来创建链表。以下是一个简单的例子，演示如何创建一个包含int类型数据的单向链表：
#include <iostream>
using namespace std;
//定义链表节点结构体
struct Node {
int data; //节点数据
Node* next; //指向下一个节点的指针
};
int main() {
//创建链表节点
Node* head = new Node(); //头结点
Node* second = new Node(); //第二个节点
Node* third = new Node(); //第三个节点
//为节点赋值
head->data = 1;
second->data = 2;
third->data = 3;
//链接节点
head->next = second; //头结点指向第二个节点
second->next = third; //第二个节点指向第三个节点
third->next = NULL; //第三个节点指向空
//遍历链表并输出
Node* current = head; //从头结点开始遍历
while (current != NULL) {
cout << current->data << endl;
current = current->next; //指向下一个节点
}
//释放链表节点
delete head;
delete second;
delete third;
return 0;
}
在此例中，首先定义了一个名为Node的结构体，它包含了两个成员变量：data和next。data存储节点的值，next指向下一个节点的指针。然后，在main()函数中创建了三个节点，并为它们分别赋值。接着，将它们链接起来，创建一个单向链表。最后，我们遍历链表，并释放所有节点的内存。
c++中链表为什么要在堆区？
在C++中，链表可以使用堆区（也称为动态内存区）来实现，因为链表的大小在程序运行时是动态变化的，而堆区可以分配动态大小的内存。
堆区是由程序员手动分配和释放内存的区域，它的生命周期由程序员控制。在堆区分配的内存空间在程序运行结束前一直存在，直到程序员通过调用delete释放内存。
相比之下，栈区是由编译器自动分配和释放内存的区域，其大小是固定的，并且在程序运行期间不会改变。因此，在栈区分配链表的内存空间会有一定的限制，而且在链表元素数量变化时会变得不太方便。
因此，使用堆区可以在程序运行时动态地分配和释放内存，适应链表大小的变化，同时也能够更好地管理内存，避免出现内存溢出等问题。
扫描二维码关注公众号，回复：
14961172 查看本文章
