在C++中,可以使用指针和动态内存分配来创建和操作链表。下面是一个示例代码,展示如何在LinkedList中追加多个节点并打印出其中一个节点的值:
#include <iostream>
// 定义链表节点结构
struct Node {
int data;
Node* next;
};
// 在链表末尾追加节点
void appendNode(Node** head, int newData) {
// 创建新节点
Node* newNode = new Node();
newNode->data = newData;
newNode->next = nullptr;
// 如果链表为空,将新节点设为头节点
if (*head == nullptr) {
*head = newNode;
return;
}
// 找到链表末尾节点
Node* lastNode = *head;
while (lastNode->next != nullptr) {
lastNode = lastNode->next;
}
// 将新节点连接到末尾节点
lastNode->next = newNode;
}
// 打印链表中的节点值
void printLinkedList(Node* head) {
Node* currentNode = head;
while (currentNode != nullptr) {
std::cout << currentNode->data << " ";
currentNode = currentNode->next;
}
std::cout << std::endl;
}
int main() {
// 创建头节点
Node* head = nullptr;
// 在链表中追加多个节点
appendNode(&head, 1);
appendNode(&head, 2);
appendNode(&head, 3);
appendNode(&head, 4);
appendNode(&head, 5);
// 打印链表中的一个节点
if (head != nullptr) {
std::cout << "The value of one node in the LinkedList: " << head->data << std::endl;
}
// 打印整个链表
std::cout << "LinkedList: ";
printLinkedList(head);
return 0;
}
这段代码创建了一个简单的链表,并在其中追加了多个节点。通过appendNode
函数可以将新节点添加到链表的末尾。在main
函数中,我们追加了5个节点,并打印了其中一个节点的值。最后,使用printLinkedList
函数打印整个链表的节点值。
这是一个基本的链表操作示例,可以根据实际需求进行扩展和修改。腾讯云提供了丰富的云计算产品和服务,可以根据具体场景选择适合的产品。
领取专属 10元无门槛券
手把手带您无忧上云