当前位置:首页 C++ > 正文

c++单链表怎么输出数据

作者:野牛程序员:2023-11-26 11:26:39 C++阅读 2844

单链表的数据输出可以通过遍历链表的方式实现。以下是一个简单的 C++ 示例代码,演示如何输出单链表中的数据:

#include <iostream>

// 定义单链表节点
struct Node {
    int data;
    Node* next;
    
    // 构造函数
    Node(int value) : data(value), next(nullptr) {}
};

// 输出单链表的函数
void printLinkedList(Node* head) {
    Node* current = head;

    while (current != nullptr) {
        std::cout << current->data << " ";
        current = current->next;
    }

    std::cout << std::endl;
}

int main() {
    // 创建一个简单的单链表
    Node* head = new Node(1);
    head->next = new Node(2);
    head->next->next = new Node(3);
    head->next->next->next = new Node(4);

    // 输出单链表数据
    printLinkedList(head);

    // 注意:在实际应用中,需要记得释放内存,避免内存泄漏
    delete head->next->next->next;
    delete head->next->next;
    delete head->next;
    delete head;

    return 0;
}

这个例子中,printLinkedList 函数负责遍历链表并输出每个节点的数据。在 main 函数中,创建了一个包含四个节点的简单链表,并通过 printLinkedList 函数输出了链表的数据。最后,别忘了释放分配的内存以避免内存泄漏。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击