【单链表】创建、赋值、打印一个单链表

最新推荐文章于 2024-03-18 20:36:43 发布

放下扳手&拿起键盘

最新推荐文章于 2024-03-18 20:36:43 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/william_hehe/article/details/123725713

C++ 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的单链表的创建过程，并演示了如何使用C++进行链表节点的连接及遍历打印。首先定义了链表节点结构体，接着通过指针将各节点串联成一个链表，并实现了链表的打印功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

struct ListNode
{
    int val; //节点中存放的数据
    ListNode* next; //指向下一个节点的指针
    ListNode(int x): val(x), next(NULL) {} // 构造函数
}

void ListPrint(ListNode* head, const char* name)
{
    printf("%s: ",name);
    /*判断头指针是否为空，若为空则打印空指针并返回*/
    if(!head)
    {
        printf("NULL \n");
        return;
    }
    /*遍历单链表*/
    while(head)
    {
        printf("[%d] ",head->val);
        head = head->next;
    }
    printf("\n");
}

int main()
{
    /*构造一个链表-节点并赋值为1*/
    ListNode* a(1);
    ListNode* b(2);
    ListNode* c(3);
    ListNode* d(4);
    ListNode* e(5);

    /*通过节点的指针域将a,b,c,d,e5个节点依次连接在一起*/
    a.next = &b;
    b.next = &c;
    c.next = &d;
    d.next = &e;

    /*将a节点的地址赋给头指针head*/
    ListNode* head = &a;
    ListPrint(head,"List_5");


}