C/C++单链表创建（带头结点）、遍历输出及空间释放

最新推荐文章于 2025-03-26 13:18:45 发布

乾坤正好

最新推荐文章于 2025-03-26 13:18:45 发布

阅读量1.9k

点赞数 1

分类专栏： C/C++链表文章标签： c++ c语言单链表

本文链接：https://blog.youkuaiyun.com/weixin_51994510/article/details/122483708

版权

这篇博客主要介绍了如何在C/C++中创建带头结点的单链表，进行遍历输出以及正确地释放空间。内容适用于VSCode编辑器，特别提醒在使用VS2019或VS2022时，遇到scanf问题需改为scanf_s。

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

仅以本文章记录学习过程，用于以后忘记时候方便复习

有需要的自行参考

开发环境为vscode，使用VS2019、VS2022时scanf会报错，修改为scanf_s即可

#include<stdio.h>
#include<stdlib.h>

typedef struct Node
{
    int data;//数据域
    struct Node *next;//指针域
} Node, *LinkList;

struct Node*CreateList()//建立单链表
{
    LinkList Head;//头结点
    Head = (struct Node *)malloc(sizeof(Node));
    Head->next = NULL;
    Node *p, *q;
    p = q = Head;//指针结点，储存数据时结点移动
    int num;
    while (1)
    {
        p = (struct Node *)malloc(sizeof(Node));
        scanf("%d", &num);
        p->data = num;
        if(num==-1)//当输入-1时跳出循环，
        {
            break;
        }
       // p->next = q->next;//头插法
       // q->next = p;
        q->next = p;//尾插法
        q = q->next;
        q->next = NULL;
    }

    ret