百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 文章教程 > 正文

C语言创建链表(c语言创建链表新结点)

xsobi 2025-04-06 00:04 6 浏览

以下是使用C语言创建链表并循环打印的代码:

Bash
#include 
#include 

/* 定义链表节点结构体 */
struct Node {
    int data;           // 节点存储的数据
    struct Node* next;  // 指向下一个节点的指针
};

/* 创建链表并返回头节点指针 */
struct Node* createLinkedList() {
    // 创建三个节点指针并分配内存
    struct Node* head = (struct Node*)malloc(sizeof(struct Node));
    struct Node* second = (struct Node*)malloc(sizeof(struct Node));
    struct Node* third = (struct Node*)malloc(sizeof(struct Node));

    // 检查内存分配是否成功
    if (!head || !second || !third) {
        printf("内存分配失败!\n");
        exit(1);  // 分配失败则退出程序
    }

    // 初始化头节点
    head->data = 1;
    head->next = second;  // 头节点指向第二个节点

    // 初始化第二个节点
    second->data = 2;
    second->next = third; // 第二个节点指向第三个节点

    // 初始化第三个节点
    third->data = 3;
    third->next = NULL;   // 第三个节点作为尾节点

    return head;  // 返回链表头节点
}

/* 遍历并打印链表内容 */
void printLinkedList(struct Node* head) {
    struct Node* current = head;  // 从头节点开始遍历

    printf("链表内容: ");
    while (current != NULL) {     // 循环直到节点为空
        printf("%d -> ", current->data);  // 打印当前节点数据
        current = current->next;          // 移动到下一个节点
    }
    printf("NULL\n");  // 表示链表结束
}

int main() {
    // 创建链表
    struct Node* head = createLinkedList();

    // 打印链表
    printLinkedList(head);

    // 释放链表内存(防止内存泄漏)
    struct Node* current = head;
    while (current != NULL) {
        struct Node* temp = current;  // 临时保存当前节点
        current = current->next;      // 移动到下一个节点
        free(temp);                   // 释放当前节点内存
    }

    return 0;
}

代码详细说明

  1. 结构体定义
  • struct Node 定义了链表的节点结构,包含:
  • data:存储整型数据。
  • next:指向下一个节点的指针(struct Node* 类型)。
  1. 创建链表函数 (createLinkedList)
  • 动态内存分配:使用 malloc 为三个节点分配内存。
  • 错误检查:若内存分配失败,打印错误信息并退出程序。
  • 节点初始化

1)头节点存储数据 1,指向第二个节点。

2)第二个节点存储数据 2,指向第三个节点。

3)第三个节点存储数据 3,next 设置为 NULL 表示链表结束。

  1. 打印链表函数 (printLinkedList)
  • 从头节点开始遍历链表。
  • 使用 while 循环逐个访问节点,直到遇到 NULL。
  • 打印每个节点的数据,格式为 数据 ->,最后以 NULL 结尾。
  1. 主函数 (main)
  • 调用 createLinkedList 创建链表。
  • 调用 printLinkedList 打印链表内容。
  • 内存释放:遍历链表并逐个释放节点内存,避免内存泄漏。

执行结果

Bash
链表内容: 1 -> 2 -> 3 -> NULL

关键点说明

  • 动态内存管理:使用 malloc 分配内存后,必须用 free 释放,防止内存泄漏。
  • 链表结构:每个节点通过 next 指针连接,最后一个节点的 next 为 NULL。
  • 遍历操作:通过循环依次访问每个节点,直到 next 指针为 NULL。

相关推荐

我把家搬进了NAS?家庭资产数字化革命,现在连袜子都有编号了!

本内容来源于@什么值得买APP,观点仅代表作者本人|作者:羊刀仙家里东西一多,总有一种“我记得我有这个,但我不知道放哪了”的错觉。...

Mega Run第3关通关攻略-跳上高空(mega运动)

错过火炮等于失败,这是MegaRun在上一关中给玩家的一点小挑战,那在后面的关卡中,这中挑战会给你造成什么困难呢?具体请看MegaRun第3关通关攻略-跳上高空。MegaRun第3关在一开始我...

Axure高保真教程:中继器表格自动合计模板

编辑导语:合计作为日常使用频率比较高的一个功能,但在Axure里面传统的表格如果做合计是很麻烦的,遇到数据多的时候很耗费时间,那么该如何优化,提高工作效率?本文以中继器表格为核心,教大家如何制作一个自...

多角色登录原型(分角色登录)

编辑导读:多角色登录是很多系统都需要具备的功能,例如在招聘网站里,登录的角色包括、求职者、招聘企业的hr、猎头、内部员工等等。本文作者分享了如何在Axure里面制作多角色登录的原型模板,希望对你有帮助...

利用Axure+js创建可配置地图页面(axure地址选择)

编辑导语:如何利用Axure实现自定义地图展示?本篇文章里,作者结合Axure与高德地图,对如何在Axure中设置相应参数、进而预览时实现自定义地图展示效果的操作流程进行了示范和总结,一起来看一下。本...

纬地智能模板的一些基础与概念(纬地智能模板的一些基础与概念是什么)

对于公路及相关土木工程的勘测设计工作,虽然基础的理论和方法是基本相同的,但是受到各国家、地区文化、制图习惯等方面因素的影响,不同地域公路勘测设计的习惯和表达方式有着很大的差异,当然语言方面的不同和差...

WPF界面开发第三方控件入门指南——菜单项

点击“了解更多”获取工具DevExpressWPFSubscription拥有120+个控件和库,将帮助您交付满足甚至超出企业需求的高性能业务应用程序。通过DevExpressWPF能创建有着强...

鸿蒙开发:自定义一个搜索模版(鸿蒙系统怎么添加百度搜索条)

前言代码案例基于Api13。...

简单介绍一下前端各框架中的模板标签

在各大前端框架、小程序中,此类标签的作用主要是用来帮助我们包裹多个元素。在浏览器实际渲染中会将其移除只渲染其包裹的DOM元素,所以说不会增加额外的DOM节点...

法媒:简单的几个步骤让你的运动鞋更加炫酷

【环球网综合报道】有没有觉得自己的运动鞋样式单调,希望它变得更加炫酷?法媒《ELLE》推荐了一种简单易行的装饰方法,让您的运动鞋更加时尚。制作前,您需要准备一张细毡子、一张闪光热胶合布、胶水、两个银夹...

Blazor 代码隐藏(blazor 操作dom)

Razor组件通常是在单个.razor文件中创作的,这样就存在页面中包含html代码和后台代码(@code标记指定的代码)。如下...

DevExpress WPF入门指南:DXBars, DXRibbon中使用MVVM的两种方式

你也可以下载Universal安装包或者到DevExpress中文网查看更多示例和教程哦本文档介绍在DXBars,DXRibbon和GalleryControl这三个控件中使用MVVM框架的...

干货,Uploadfive插件上传,Python接收存储

在Web开发工作中,经常遇到上传需求,上传照片,文件等,网上的上传插件有很多,我使用的是一款H5上传插件Uploadfive,与之对应的是Uploadify,后者是基于Flash的,不过现在越来越多的...

用DevExpress实现基于HTML&CSS的桌面应用程序的UI(二)

DevExpressWinForm拥有180+组件和UI库,能为WindowsForms...

Avalonia:一个开源的跨平台UI选项

...