C 语言动态链表

线性结构->顺序存储->动态链表

一、理论部分

从起源中理解事物，就是从本质上理解事物。 -杜勒鲁奇

动态链表是通过结点（Node）的集合来非连续地存储数据，结点之间通过指针相互连接。

动态链表本身就是一种动态分配内存的数据结构。每个结点都包含数据部分和指向下一个节点的指针。这种结构允许在运行时动态地添加、删除或修改结点，而不需要像数组那样担心容量问题。

1.1、画图的重要性

直观理解数据结构：画图可以帮助我们直观地理解链表的结构，包括每个节点的位置、存储的数据以及节点之间的连接关系。这种直观的理解有助于我们更好地编写、调试和维护链表相关的代码。

辅助算法设计：在设计链表操作的算法时，如插入、删除、查找等，画图可以帮助我们清晰地展示算法的执行步骤和过程。通过画图，我们可以模拟算法的执行，预测结果，并发现潜在的错误或问题。这种可视化的方法对于复杂算法的设计和实现尤为重要。

提高调试效率：在链表操作中，很容易出现指针错误，如野指针、空指针解引用、内存泄漏等。通过画图，我们可以跟踪链表的状态变化，检查指针的指向是否正确，从而快速定位和解决这些问题。此外，画图还可以帮助我们理解程序的执行流程，找出逻辑上的错误或不合理之处。

促进团队合作与交流：在团队开发项目中，链表等数据结构的使用和操作往往是必不可少的。通过画图，我们可以将链表的结构和算法的执行过程清晰地展示给团队成员，促进彼此之间的理解和交流。这种可视化的沟通方式有助于提高团队的工作效率，减少误解和错误。

辅助教学与学习：对于初学者来说，链表等复杂数据结构可能难以理解和掌握。通过画图的方式，教师可以更加直观地讲解链表的结构和操作方法，帮助学生建立正确的认知模型。而学生也可以通过画图来巩固所学知识，加深对链表等数据结构的理解。

二、画图+代码分析

需求：动态链表实现对整型数据的增删改查。

创建头文件，定义如下：

typedef int data_type;struct node{data_type data;struct node *next;
};typedef struct node listnode;typedef enum{OK = 0,HEAD_NULL,LIST_MEMORY_ERROR,LIST_EMPTY,NO_SUCH_ELEMENT,}ERRORNUM;

2.1、创建头结点

如图所示：创建头结点

步骤：
①：在堆上申请struct node大小的一片地址空间；
②：将数据域清零，下一个节点指针域指向NULL；
③：返回头结点。

listnode *create_head(void)
{listnode *pnode = (listnode *)malloc(sizeof(listnode));if(pnode == NULL){perror("create_head_fail");return NULL;}pnode->data = 0;pnode->next = NULL;return pnode;
}

2.2、插入结点

插入方式：头插

①：先创建一个结点指针变量，malloc申请空间；
②：将头结点后的结点（有效结点）赋值给当前要插入的结点的next域，目的在于保护尾部结点
        代码：pnew->next = head->next；
③：将当前插入的新节点赋值给head->next域    代码：head->next = pnew；
④：将插入的数据通过形参传值的方式，赋值给pnew->data域。

int insert_head(listnode *head, data_type data)
{if(head == NULL){return HEAD_NULL;}listnode *pnew = (listnode *)malloc(sizeof(listnode));if(pnew == NULL){return LIST_MEMORY_ERROR;}pnew->next = head->next;head->next = pnew;pnew->data = data;return OK;
}

2.3、遍历打印结点元素

①：将头结点通过形参传进来；

②：入参检测：<1.>判断头结点是否为空；<2.>判断头结点后的首节点是否为空（因为其存的是有效数据）。如果只有头结点，没有有效数据节点，则遍历无意义；

③：定义listnode结构体指针变量current，将头结点后的首结点赋值给它。因为：

        1、简化遍历过程：使用current指针可以在遍历链表时不必每次都从头节点开始。通过移动current指针，可以逐个访问链表中的每个节点，直到到达链表的末尾（即current为NULL）。

        2、保持链表结构的完整性：直接操作头指针（如head）来遍历链表可能会不小心改变链表的头部，尤其是在某些复杂的操作中（如删除头节点）。使用current这样的临时指针可以避免这种风险，因为它只是指向链表中的一个节点，而不是链表的头部。

        3、提高代码的可读性和可维护性：使用明确的变量名（current）来表示当前正在处理的节点，可以使代码更加清晰易懂。这对于维护代码和与他人协作非常有帮助。

④：循环打印结点元素。

int list_show(listnode *head)
{if(head == NULL || head->next == NULL){return LIST_EMPTY;}listnode *current = head->next;// 注意，遍历链表时，判断条件式永远是当前的结点// 不是当前结点的下一个结点，否则在打印时会丢失最后一个结点while(current != NULL){ printf("%d ", current->data);current = current->next;}putchar(10);return OK;
}

2.4、删除结点

①：入参检测：<1.>判断头结点是否为空；<2.>判断头结点后的首节点是否为空（因为其存的是有效数据）；

②：定义listnode结构体指针变量pnode，将头结点赋值给它。因为：保持链表结构的完整性：直接操作头指针（如head）来遍历链表可能会不小心改变链表的头部；

③：定义listnode结构体指针变量temp。因为：

        1、保护链表结构：要删除链表中的一个节点时，需要先找到该节点的前一个节点（假设不是删除头节点）。然后，需要将前一个节点的next指针绕过被删除的节点，直接指向被删除节点的下一个节点。如果直接操作被删除节点的next指针来修改链表，那么可能会丢失对被删除节点下一个节点的引用，从而可能导致内存泄漏或无法访问链表的剩余部分。

        2、安全地释放内存：在C语言中，动态分配的内存（如使用malloc或calloc等函数分配的内存）在使用完毕后应该被释放，以避免内存泄漏。通过定义一个temp指针来指向被删除的节点，可以在被删除节点从链表中移除之前安全地获取其地址，并使用free函数释放该节点的内存。

        3、避免复杂的条件语句：在某些情况下，特别是在处理头节点或尾节点删除时，直接修改链表可能会引入复杂的条件语句来区分不同的情况。通过使用temp指针，可以编写更清晰、更易于维护的代码来处理这些情况。

int list_delete(listnode *head, data_type data)
{if(head == NULL || head->next ==NULL){return LIST_EMPTY;}listnode *phead = head;listnode *temp;while(phead != NULL){if(phead->next->data == data){temp = phead->next;phead->next = phead->next->next;free(temp);return OK;}phead = phead->next;}return NO_SUCH_ELEMENT;
}

2.5、修改节点元素

①：入参检测：
        <1.>判断头结点是否为空；
        <2.>判断头结点后的首节点是否为空（因为其存的是有效数据）。
如果只有头结点，没有有效数据节点，则修改无意义；
②：定义listnode结构体指针变量current，将头结点后的首结点赋值给它。原因这里不再赘述；
③遍历，将旧值赋值给新值。

int list_modify(listnode *head, data_type old_data, data_type new_data)
{if(head == NULL || head->next == NULL){return LIST_EMPTY;}listnode *current = head->next;while(current != NULL){if(current->data == old_data){current->data = new_data;return OK;}current = current->next;}return NO_SUCH_ELEMENT;
}

2.6、查询结点元素

①：入参检测：
        <1.>判断头结点是否为空；
        <2.>判断头结点后的首节点是否为空（因为其存的是有效数据）。
如果只有头结点，没有有效数据节点，则修改无意义。
②：定义listnode结构体指针变量current，将头结点后的首结点赋值给它。
原因这里不再赘述。
③遍历，将找到的结点值打印

int list_search(listnode *head, data_type data)
{if(head == NULL || head->next == NULL){return LIST_EMPTY;}int count = 0;listnode *current = head->next;while(current != NULL){if(current->data == data){printf("The element->%d is located at the %d node\n", data, count+1);return OK;}count++;current = current->next;}return NO_SUCH_ELEMENT;
}

三、源码

3.1、目录结构

主目录Makefile

ALL:make -C ./src/make -C ./obj/.PHONY: clean
clean:rm obj/*.orm bin/*

3.2、include目录

test.h

#ifndef _TEST_H_
#define _TEST_H_
#include <stdio.h>
#include <stdlib.h>typedef int data_type;struct node{data_type data;struct node *next;
};typedef struct node listnode;typedef enum{OK = 0,HEAD_NULL,LIST_MEMORY_ERROR,LIST_EMPTY,NO_SUCH_ELEMENT,}ERRORNUM;listnode *create_head(void);int insert_head(listnode *head, data_type data);int list_show(listnode *head);int list_delete(listnode *head, data_type data);int list_modify(listnode *head, data_type old_data, data_type new_data);int list_search(listnode *head, data_type data);#endif

3.3、obj目录

Makefile

ALL:gcc *.o -o ../bin/app

3.4、src目录

crud.c

#include "../include/test.h"listnode *create_head(void)
{listnode *pnode = (listnode *)malloc(sizeof(listnode));if(pnode == NULL){perror("create_head_fail");return NULL;}pnode->data = 0;pnode->next = NULL;return pnode;
}int insert_head(listnode *head, data_type data)
{if(head == NULL){return HEAD_NULL;}listnode *pnew = (listnode *)malloc(sizeof(listnode));if(pnew == NULL){return LIST_MEMORY_ERROR;}pnew->next = head->next;head->next = pnew;pnew->data = data;return OK;
}int list_show(listnode *head)
{if(head == NULL || head->next == NULL){return LIST_EMPTY;}listnode *current = head->next;// 注意，遍历链表时，判断条件式永远是当前的结点// 不是当前结点的下一个结点，否则在打印时会丢失最后一个结点while(current != NULL){ printf("%d ", current->data);current = current->next;}putchar(10);return OK;
}int list_delete(listnode *head, data_type data)
{if(head == NULL || head->next ==NULL){return LIST_EMPTY;}listnode *phead = head;listnode *temp;while(phead != NULL){if(phead->next->data == data){temp = phead->next;phead->next = phead->next->next;free(temp);return OK;}phead = phead->next;}return NO_SUCH_ELEMENT;
}int list_modify(listnode *head, data_type old_data, data_type new_data)
{if(head == NULL || head->next == NULL){return LIST_EMPTY;}listnode *current = head->next;while(current != NULL){if(current->data == old_data){current->data = new_data;return OK;}current = current->next;}return NO_SUCH_ELEMENT;
}int list_search(listnode *head, data_type data)
{if(head == NULL || head->next == NULL){return LIST_EMPTY;}int count = 0;listnode *current = head->next;while(current != NULL){if(current->data == data){printf("The element->%d is located at the %d node\n", data, count+1);return OK;}count++;current = current->next;}return NO_SUCH_ELEMENT;
}

main.c

#include "../include/test.h"int main()
{int ret = 0;listnode *head = NULL;head = create_head();if(head == NULL){return -1;}head = create_head();ret = insert_head(head, 15);ret = insert_head(head, 10);ret = insert_head(head, 5);ret = list_show(head);//ret = list_delete(head, 5);//et = list_show(head);//ret = list_modify(head, 30, 8);//ret = list_show(head);ret = list_search(head, 20);switch(ret){/* 通常不需要打印"成功"信息，但可以根据需要添加case SHOW_OK:printf("SHOW_OK\n");break;*/case HEAD_NULL:printf("HEAD_NULL\n");break;case LIST_MEMORY_ERROR:printf("LIST_MEMORY_ERROR\n");break;case LIST_EMPTY:printf("LIST_EMPTY\n");break;case NO_SUCH_ELEMENT:printf("NO_SUCH_ELEMENT\n");break;}return 0;
}

Makefile

ALL:../obj/main.o ../obj/crud.o
../obj/main.o:main.cgcc -c $< -o $@
../obj/crud.o:crud.cgcc -c $< -o $@

四、ReadMe

比较简单的顺序存储，动态链表
    返回值是通过枚举实现，删改查的函数在main函数里有个小bug，比如删除的元素不存在，错误信息会正常返回，但要是调用显示函数的话，会把错误码覆盖掉，
这就导致看不到错误原因。改查同样如此，如果此程序改为与用于交互的话，这个bug可以很好解决掉。
    程序当中有很多变量名需要优化，不是很见名知意。

五、源码下载

链接：https://pan.baidu.com/s/1ifx7ZCO7mt_HTQ76TUS33w 
提取码：ckr8

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/387378.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Java 8-函数式接口

Java 8-函数式接口

目录 一、概述 二、 函数式接口作为方法的参数 三、函数式接口作为方法的返回值 四、 常用的函数式接口 简单总结 简单示例 4.1 Consumer接口 简单案例 自我练习 实际应用场景 多线程处理 4.2 Supplier接口 简单案例 自我练习 实际应用场景 配置管理 4.3 Func…
阅读更多...
TypeError: Components is not a function

TypeError: Components is not a function

Vue中按需引入Element-plus时&#xff0c;报错TypeError: Components is not a function。 1、参考Element-plus官方文档 安装unplugin-vue-components 和 unplugin-auto-import这两款插件 2、然后需要在vue.config.js中配置webPack打包plugin配置 3、重新启动项目会报错 T…
阅读更多...
Java----反射

Java----反射

什么是反射&#xff1f; 反射就是允许对成员变量、成员方法和构造方法的信息进行编程访问。换句话来讲&#xff0c;就是通过反射&#xff0c;我们可以在不需要创建其对象的情况下就可以获取其定义的各种属性值以及方法。常见的应用就是IDEA中的提示功能&#xff0c;当我…
阅读更多...
鸿蒙（HarmonyOS）自定义Dialog实现时间选择控件

鸿蒙（HarmonyOS）自定义Dialog实现时间选择控件

一、操作环境 操作系统: Windows 11 专业版、IDE:DevEco Studio 3.1.1 Release、SDK:HarmonyOS 3.1.0&#xff08;API 9&#xff09; 二、效果图 三、代码 SelectedDateDialog.ets文件/*** 时间选择*/ CustomDialog export struct SelectedDateDialog {State selectedDate:…
阅读更多...
声学气膜馆的优势：卓越声学性能与多样化应用—轻空间

声学气膜馆的优势：卓越声学性能与多样化应用—轻空间

随着科技的发展和人们对音质要求的提高&#xff0c;声学气膜馆逐渐成为现代建筑中的重要组成部分。声学气膜馆不仅在设计和声学性能上有显著优势&#xff0c;还在提高场馆舒适度、增加活动多样性以及带来经济效益方面表现突出。 提升声学环境质量 声学气膜馆通过利用先进的声学…
阅读更多...
未来GenAI 怎样逐步改变搜索？

未来GenAI 怎样逐步改变搜索？

欢迎来到雲闪世界。人工智能的进步正在将传统搜索引擎转变为应答机。这一转变是由网络搜索领域的新老参与者共同推动的&#xff0c;并正在影响世界各地人们获取信息的方式。 谁是基于 GenAI 的搜索的主要参与者&#xff1f;他们如何提出解决方案&#xff1f;这对用户有何影响&a…
阅读更多...
18万就能买华为智驾车，你当不了韭菜！

18万就能买华为智驾车，你当不了韭菜！

文 | AUTO芯球 作者 | 雷慢 万万没想到啊&#xff0c; 把智能驾驶汽车价格打到最低的&#xff0c; 居然是智驾实力最强的华为&#xff0c; 这你敢信吗 就现在&#xff0c;17.99万就能买华为智驾的车了&#xff0c; 它就是长安和华为合作的首个车型&#xff0c; 深蓝S07…
阅读更多...
【Spring Boot教程：从入门到精通】掌握Spring Boot开发技巧与窍门（三）-配置git环境和项目创建

【Spring Boot教程：从入门到精通】掌握Spring Boot开发技巧与窍门（三）-配置git环境和项目创建

主要介绍了如何创建一个Springboot项目以及运行Springboot项目访问内部的html页面&#xff01;&#xff01;&#xff01; 文章目录 前言 配置git环境 创建项目 ​编辑 在SpringBoot中解决跨域问题 配置Vue 安装Nodejs 安装vue/cli 启动vue自带的图形化项目管理界面 总结 前言 …
阅读更多...
十日Python项目——第四日（用户中心—收货地址）

十日Python项目——第四日（用户中心—收货地址）

#前言&#xff1a; 在最近十天我会用Python做一个购物类项目&#xff0c;会用到DjangoMysqlRedisVue等。 今天是第四天&#xff0c;主要负责撰写用户中心部分的收货地址部分。若是有不懂大家可以先阅读我的前三篇博客以能够顺承。 若是大家基础有不懂的&#xff0c;小编前面…
阅读更多...
01、爬虫学习入门

01、爬虫学习入门

爬虫&#xff1a;通过编写程序&#xff0c;来获取获取互联网上的资源 需求&#xff1a;用程序模拟浏览器&#xff0c;输入一个网址&#xff0c;从该网址获取到资源或内容 一、入门程序 #使用urlopen来进行爬取 from urllib.request import urlopen url "http://www.ba…
阅读更多...
我们的网站被狗爬了！

我们的网站被狗爬了！

大家好&#xff0c;我是程序员鱼皮。 世风日下&#xff0c;人心不古。我们的程序员面试刷题网站 《面试鸭》 才刚刚上线了一个多月&#xff0c;就由于过于火爆&#xff0c;被不少同行和小人发起网络攻击。 而且因为我们已经有 4500 多道人工整理的企业高频面试题、100 多个各…
阅读更多...
【JavaScript】函数的动态传参

【JavaScript】函数的动态传参

Javacript&#xff08;简称“JS”&#xff09;是一种具有函数优先的轻量级&#xff0c;解释型或即时编译型的编程语言。虽然它是作为开发Web页面的脚本语言而出名&#xff0c;但是它也被用到了很多非浏览器环境中&#xff0c;JavaScript基于原型编程、多范式的动态脚本语言&…
阅读更多...
第六周：机器学习周报

第六周：机器学习周报

机器学习周报 摘要Abstract机器学习——类神经网络训练不起来怎么办&#xff1f;1. 自动调整学习率&#xff08;learning rate&#xff09;1.1 特制化的Learning Rate——parameter dependent1.1.1 Root Mean Square&#xff08;RMS&#xff0c;均方根&#xff09;1.1.2 RMSPro…
阅读更多...
Qt Creator使用git管理代码

Qt Creator使用git管理代码

1.在GitHub中新建仓库&#xff0c;设置好仓库名后&#xff0c;其它的设置默认即可。 2.打开git bash&#xff0c;输入以下命令&#xff1a; git config --global user.name "xxxxx" #设置你的GitHub用户名 git config --global user.email "xxxxxxxxx.…
阅读更多...
DMB，DSB，ISB三个指令区别

DMB，DSB，ISB三个指令区别

此部分说明三个指令的具体区别&#xff08;在指令流水线上说明&#xff09;&#xff0c;这三个指令主要目的在于确保程序在多处理器环境下的稳定性和一致性&#xff0c;避免由于指令乱序和内存操作重排引起的不可预测行为 一个简化的流水线&#xff0c;包含以下阶段&#xff1…
阅读更多...
[Docker][Docker Registry]详细讲解

[Docker][Docker Registry]详细讲解

目录 1.什么是Docker Registry&#xff1f;2.镜像源配置3.镜像仓库命令1.命令清单2.docker login2.docker pull3.docker push4.docker search5.docker logout 1.什么是Docker Registry&#xff1f; 镜像仓库(Docker Registry) 功能&#xff1a;负责存储、管理和分发镜像&#x…
阅读更多...
腾讯云网站/域名备案操作流程

腾讯云网站/域名备案操作流程

目录 一、备案服务授权二、备案 一、备案服务授权 二、备案 在“我的备案”页面&#xff0c;点击【去备案】&#xff1a; 点击【新增备案】&#xff1a; 点击【同意并继续】&#xff1a; 选择省份&#xff0c;点击【开始备案】&#xff1a; 输入备案相关信息后点击【提交】…
阅读更多...
vue给数组对象赋值改变对象里面的数据,数据没有更新this.$set

vue给数组对象赋值改变对象里面的数据,数据没有更新this.$set

替换数组startTime的值&#xff1a; 原数据 this.serviceTimeList.push({serviceTimeName: 服务时间段,startTime: this.startTime,endTime: this.endTime,currentDateStart: this.currentDate,currentDateEnd: this.currentDate}) this.$set(this.array, index, newValue); …
阅读更多...
笑谈“八股文”，人生不成文

笑谈“八股文”，人生不成文

一、“八股文”在实际工作中是助力、阻力还是空谈&#xff1f; 作为现在各类大中小企业面试程序员时的必问内容&#xff0c;“八股文”似乎是很重要的存在。但“八股文”是否能在实际工作中发挥它“敲门砖”应有的作用呢&#xff1f;有IT人士不禁发出疑问&#xff1a;程序员面试…
阅读更多...
计算机系统操作系统简介

计算机系统操作系统简介

目录 1.计算机系统简介 1.1组成结构 1.2系统软件 1.3冯诺依曼计算机特点 1.4硬件构架 2.硬件的进一步认识 2.1存储器 2.2输入设备 2.3输出设备 2.4CPU组成 2.5线的概念引入 3.操作系统 3.1操作系统简介 3.2操作系统如何管理 3.3库函数和系统调用 1.计算机系统简介…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023