一段简单的c++链表代码
时间: 2024-09-29 18:06:15 浏览: 35
当然,下面是一个简单的C++单向链表的基本实现,包括了链表节点、创建链表以及添加节点的操作:
```cpp
#include <iostream>
// 链表节点的定义
struct Node {
int data; // 节点数据
Node* next; // 指向下一颗节点的指针
};
// 创建新的节点函数
Node* createNode(int value) {
Node* newNode = new Node();
if (newNode != nullptr) {
newNode->data = value;
newNode->next = nullptr;
}
return newNode;
}
// 在链表末尾添加节点的函数
void append(Node** head, int value) {
if (*head == nullptr) {
*head = createNode(value);
} else {
Node* current = *head;
while (current->next != nullptr) {
current = current->next;
}
current->next = createNode(value);
}
}
// 打印链表的函数
void printList(Node* head) {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->data << " -> ";
temp = temp->next;
}
std::cout << "nullptr\n";
}
int main() {
Node* head = nullptr;
append(&head, 10); // 添加第一个节点
append(&head, 20);
append(&head, 30);
printList(head); // 打印链表
return 0;
}
```
这个例子创建了一个简单的单向链表,通过`append`函数可以动态地向链表尾部添加元素。`main`函数展示了如何构建链表并打印出来。
阅读全文