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.mzph.cn/diannao/50778.shtml

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

相关文章

【深度学习】LLaMA-Factory 大模型微调工具, 大模型GLM-4-9B Chat ，微调与部署 (2)

【深度学习】LLaMA-Factory 大模型微调工具, 大模型GLM-4-9B Chat ，微调与部署 (2)

文章目录 数据准备chat评估模型导出模型部署总结 资料&#xff1a; https://github.com/hiyouga/LLaMA-Factory/blob/main/README_zh.md https://www.53ai.com/news/qianyanjishu/2015.html 代码拉取&#xff1a; git clone https://github.com/hiyouga/LLaMA-Factory.git cd …
阅读更多...
万物互联，触手可及“2024南京智慧城市,物联网,大数据展会”

万物互联，触手可及“2024南京智慧城市,物联网,大数据展会”

在金秋送爽的11月&#xff0c;南京这座历史悠久而又充满活力的城市&#xff0c;即将迎来一场科技盛宴——2024南京智慧城市、物联网、大数据展会。这不仅是一场技术的集会&#xff0c;更是未来生活蓝图的预览&#xff0c;它汇聚了全球顶尖的科技企业、创新者及行业精英&#xf…
阅读更多...
【C++】循环结构-while语句

【C++】循环结构-while语句

while 语句的语法格式&#xff1a; while (循环条件) {在满足循环条件下执行的操作} 注意要留有跳出循环的方式&#xff0c;避免死循环 1、不写 whlie (1)&#xff0c;写具体的循环条件 2、写while(1)&#xff0c;用 break 跳出循环 下面是一个实例 #include<iostream…
阅读更多...
邮件攻击案例系列三：动态 IP 池爆破员工邮箱钓鱼重要客户

邮件攻击案例系列三：动态 IP 池爆破员工邮箱钓鱼重要客户

案例描述 2023 年 11 月&#xff0c;某制造业企业员工 Emily 接到海外客户电话&#xff0c;向其核实一封电子邮件的真实性&#xff0c;因为客户认为&#xff0c;该邮件所给出的链接不像是该公司的官网网址。Emily 查看自己的邮箱&#xff0c;并未发现客户所说的邮件。但从客户…
阅读更多...
数据结构-----对列

数据结构-----对列

前言 Hello, 小伙伴们&#xff0c;你们的作者菌又来了&#xff0c;前不久&#xff0c;我们学习了一种数据结构----栈&#xff0c;他特殊的性质使得他在一些数据管理的问题上被广泛的使用&#xff0c;那今天&#xff0c;我们就来学习另一种十分重要的数据结构--对列。 在开始之…
阅读更多...
Linux字符设备驱动基本框架

Linux字符设备驱动基本框架

本章我们从 Linux 驱动开发中最基础的字符设备驱动开始&#xff0c;重点学习 Linux 下字符设备驱动开发框架。本章会以一个虚拟的设备为例&#xff0c;讲解如何进行字符设备驱动开发&#xff0c;以及如何编写测试 APP 来测试驱动工作是否正常&#xff0c;为以后的学习打下坚实的…
阅读更多...
3. 系统上电启动流程

3. 系统上电启动流程

1. 概述 上电启动&#xff0c;可参考恒玄sdk的指导手册。 注&#xff1a;可以在sdk这里加载自己的入口函数 STEP1&#xff1a; STEP2&#xff1a; STEP3&#xff1a; STEP4&#xff1a;
阅读更多...
【日常记录】【插件】多媒体文本化: text-image 可以将文字、图片、视频进行「文本化」

【日常记录】【插件】多媒体文本化: text-image 可以将文字、图片、视频进行「文本化」

文章目录 1. html基本结构2. 画文字3. 画图片4. 画视频参考地址 1. html基本结构 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-s…
阅读更多...
ctfshow web入门 中期测评 web492--web502

ctfshow web入门 中期测评 web492--web502

web492 <?php include(render/render_class.php); include(render/db_class.php);$action$_GET[action]; if(!isset($action)){header(location:index.php?actionlogin);die(); }if($actioncheck){extract($_GET);if(preg_match(/^[A-Za-z0-9]$/, $username)){$sql &qu…
阅读更多...
如何设置postgresql数据库的账户密码

如何设置postgresql数据库的账户密码

说明&#xff1a;在我的云服务器上&#xff0c;postgres是使用yum的方式安装的&#xff0c;不需要设置postgres账户的密码&#xff0c;本文介绍安装后如何手动设置postgres账户的密码&#xff1b; postgres数据库安装&#xff0c;参考下面这篇文章&#xff1a; PostgreSQL安装…
阅读更多...
SpringBoot整合SSE技术详解

SpringBoot整合SSE技术详解

Hi &#x1f44b;, Im shy SpringBoot整合SSE技术详解 1. 引言 在现代Web应用中,实时通信变得越来越重要。Server-Sent Events (SSE)是一种允许服务器向客户端推送数据的技术,为实现实时更新提供了一种简单而有效的方法。本文将详细介绍如何在SpringBoot中整合SSE,并探讨S…
阅读更多...
python-学生排序（赛氪OJ）

python-学生排序（赛氪OJ）

[题目描述] 已有 a、b 两个链表&#xff0c;每个链表中的结点包括学号、成绩。要求把两个链表合并&#xff0c;按学号升序排列。输入格式&#xff1a; 输入共 NM1 行。 第一行&#xff0c;输入 a、b 两个链表元素的数量 N、M&#xff0c;中间用空格隔开。下来 N 行&#xff0c;…
阅读更多...
【北京迅为】《i.MX8MM嵌入式Linux开发指南》-第三篇 嵌入式Linux驱动开发篇-第四十章 Linux用户层和内核层

【北京迅为】《i.MX8MM嵌入式Linux开发指南》-第三篇 嵌入式Linux驱动开发篇-第四十章 Linux用户层和内核层

i.MX8MM处理器采用了先进的14LPCFinFET工艺&#xff0c;提供更快的速度和更高的电源效率;四核Cortex-A53&#xff0c;单核Cortex-M4&#xff0c;多达五个内核 &#xff0c;主频高达1.8GHz&#xff0c;2G DDR4内存、8G EMMC存储。千兆工业级以太网、MIPI-DSI、USB HOST、WIFI/BT…
阅读更多...
找工作准备刷题Day10 回溯算法 (卡尔41期训练营 7.24）

找工作准备刷题Day10 回溯算法 (卡尔41期训练营 7.24）

回溯算法今天这几个题目做过&#xff0c;晚上有面试&#xff0c;今天水一水。 第一题&#xff1a;Leetcode77. 组合 题目描述 解题思路 从题目示例来看&#xff0c;k个数是不能重合的&#xff0c;但是题目没有明确说明这一点。 使用回溯算法解决此问题&#xff0c;利用树形…
阅读更多...
ElasticSearch搜索

ElasticSearch搜索

ES搜索 elastic search 一套搜索引擎技术,主要技术栈包括 Elasticsearch&#xff1a;用于数据存储、计算和搜索 Kibana&#xff1a;用于数据可视化 在数据库模糊查询中,因为不走索引,所以效率很低,而在搜索引擎中,不仅效率高,而且即使出现个别错字,或者用拼音搜索,甚至用同…
阅读更多...
docker安装sql server容器

docker安装sql server容器

安装 docker pull mcr.microsoft.com/mssql/server:2017-latest启动 docker run -e "ACCEPT_EULAY" -e "SA_PASSWORDwjl135246" -p 1433:1433 -m 4000M --memory 4000M --name sqlserver -d mcr.microsoft.com/mssql/server:2017-latest远程链接即可 参…
阅读更多...
用户登录安全是如何保证的？如何保证用户账号、密码安全？

用户登录安全是如何保证的？如何保证用户账号、密码安全？

1.HTTP协议直接传输密码&#xff08;无加密&#xff09; 前端 直接发送HTTP请求&#xff08;无加密&#xff09;&#xff0c;攻击者可直接捕获网络包&#xff0c;看到下面的明文信息 因此&#xff0c;使用HTTP协议传输会直接暴露用户敏感信息。 2.HTTPS协议直接传输密码&…
阅读更多...
Postgresql 16开启SELINUX

Postgresql 16开启SELINUX

平时我们习惯了&#xff0c;安装数据库&#xff0c;就关闭SELINUX&#xff0c;不关闭SELINUX&#xff0c;就不会安装数据库了&#xff0c;那么不关闭SELINUX&#xff0c;就不能安装数据库了吗&#xff1f; 答案是否定的。 不过&#xff0c;如果我们在开启SELINUX情况下安装PG…
阅读更多...
Matlab类阿克曼车机器人运动学演示

Matlab类阿克曼车机器人运动学演示

v1是后驱动轮轮速&#xff0c; v2是转向角变化速度&#xff0c; 实际上我们只需要关注XQ&#xff0c; YQ和Phi的变化率。 通过这三项和时间步长&#xff0c; 我们就可以计算出变化量&#xff0c; 再结合初始值就能推断出每个时刻的值。 % 清理当前运行环境 % 清除所有变量 cle…
阅读更多...
opencv使用KCF算法跟踪目标，给出目标中心位置

opencv使用KCF算法跟踪目标，给出目标中心位置

效果图 代码 import cv2class VideoTracker:def __init__(self, video_path: str):self.video_path video_pathself.cap cv2.VideoCapture(video_path)self.tracker cv2.legacy.TrackerKCF_create()self.initBB Noneself.tracker_initialized Falseself.selecting Fals…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023