数据结构零基础入门篇（C语言实现）

前言：数据结构属于C++学习中较难的一部分，对应学习者的要求较高，如基础不扎实，建议着重学习C语言中的指针和结构体，万丈高楼平地起。

一，链表

1）单链表的大致结构实现

用C语言实现链表一般是使用结构体，首先我们可以通过链表的结构特性反推结构体的成员。单链表是只能通过前一个节点找到下一个节点，并且是单向的，每一个节点还要存储数据元素，我们实现这个的手段是指针，因此我们需要在前一个结点存储下一个地址。

typedef int SLTDateType;//方便以后修改链表类型
typedef struct STLListNode {SLTDateType n;struct STLListNode* next;
}SListNode;//减少代码的冗余

2）单链表的思考（然后找到链表和判断链表的结束）

首先是如何找到链表的第一个元素，每次，我们之前的图上给了提示，我们可以用一个head指针来标记第一个结点，但有一个很大的注意事项，我们不能随便改变head的地址，不然我们将会无法找到这个链表。

那如何判断链表的结束呢，看上面的手绘图，最后一个结点所指向的是NULL指针，根据这个特点我们就可以判断链表的结束。

注：我们为什么要考虑这两个问题是因为如果我们不严格的控制指针的指向，当指针指向为开辟的空间，会导致程序出现各种意外甚至无法运行。

3）单链表的程序实现及源代码讲解

1）链表的实现前提准备
#include<stdio.h>
#include<assert.h>
typedef int SLTDateType;//方便以后修改链表类型
typedef struct STLListNode {SLTDateType n;struct STLListNode* next;
}SListNode;//减少代码的冗余
2）单链表的创建及初始化
SListNode* BuySListNode(SLTDateType x);
SListNode* BuySListNode(SLTDateType x) {SListNode* newnode = (SListNode*)malloc(sizeof(SListNode));//分配内存空间assert(newnode);//防止分配失败导致的访问非法空间newnode->n= x;return newnode;//返回创建空间地址
}
3）单链表的尾插

void SListPushBack(SListNode** pplist, SLTDateType x);
void SListPushBack(SListNode** pplist, SLTDateType x) {//链表要传地址用二级指针接受，因为头插的时候是要改变链表的地址，是需要二级指针才能改变一级指针SListNode* ptemp = *pplist;SListNode** plist = pplist;//防止头指针丢失if (*plist == NULL) {*plist = BuySListNode(x);(*plist)->next = NULL;return;}//如果是空链表需要单独处理while ((*plist)->next != NULL) {*plist = (*plist)->next;}//找到尾节点(*plist)->next  = BuySListNode(x);//分配一个新空间(*plist)->next->next = NULL;//置空方便下次找尾结点*pplist = ptemp;//维持头指针
}
4）单链表的头插

void SListPushFront(SListNode** pplist, SLTDateType x) {//要改变头指针的地址，需要二级指针if (*pplist == NULL) {*pplist = BuySListNode(x);(*pplist)->next = NULL;return;//如果链表为空，单独处理}SListNode* plist= BuySListNode(x);//分配空间plist->next = (*pplist);//将新结点的next指针指向原来的头指针*pplist = plist;//改变头指针
}
5）单链表的头删

void SListPopFront(SListNode** pplist){assert(*pplist);//判断是否为空链表，防止访问非法空间SListNode* plist = *pplist;*pplist = (*pplist)->next;//保留新头plist->next = NULL;//老的头指针置空，防止通过这个非法访问free(plist);//释放老头指针空间
}
6）单链表的尾删

void SListPopBack(SListNode** pplist) {assert(*pplist);//判断是否为空链表，防止访问非法空间SListNode* plist = (*pplist);//保存头指针，防止丢失if (plist->next == NULL) {free(plist);plist = NULL;}//如果只有一个元素，直接释放while (plist->next->next != NULL) {plist = plist->next;}//找到尾结点free(plist->next);plist->next = NULL;//置空
}
7）在单链表中查找元素
SListNode* SListFind(SListNode* plist, SLTDateType x) {assert(plist);//判断是否为空链表，防止访问非法空间while (plist->next != NULL) {if (plist->n = x)return plist;//如果找到直接返回地址plist = plist->next;//否则下一个}return NULL;//找到了尾结点都没找到，返回空指针
}
8)单链表指定结点的后面插入和删除元素
void SListInsertAfter(SListNode* pos, SLTDateType x) {assert(pos);//判断是否为空链表，防止访问非法空间SListNode* temp = pos->next;pos->next = BuySListNode(x);pos->next->next = temp;
}
void SListEraseAfter(SListNode* pos) {assert(pos);//判断是否为空链表，防止访问非法空间assert(pos->next );//判断是否有下一个元素SListNode* temp = pos->next;pos->next = pos->next->next;//改变前一个指针的next指针，防止断层free(temp);
}
9)单链表的内存销毁
void SListDestroy(SListNode* plist) {assert(plist);//防止多次释放空间SListNode* cur = plist->next;//记录当前指针，因为当前指针释放后无法访问到下一个指针的地址while (cur) {free(plist);plist = cur;cur = plist->next;}plist = NULL;
}

2）带头双向循环链表的提示（自己实现）

与单链表相比，带头双向循环链表，会有多开辟一个空间，不用来存储数据，用来指向head指针，这样可以简化许多操作。还要多一个指针指向前一个结点，并且尾指针不在置空，而且指向第一个结点。

二，队列和栈

1）队列特性

就像如图的核酸检测，你先进入队列，你就能比别人先做完核酸离开。因此队列的特性是先进先出。

2）栈的特性

栈的特性就像往一个一次只能拿出一个石头的瓶子里面投石头，你想要拿到最下面的石头你就需要先拿出前面所有的石头，因此栈的特性就是先进后出。

3）队列用链表实现（源代码及详细讲解）

1）队列结构和功能实现前准备

和链表一样，我们队列也使用结构体指针的方法实现，与链表实现大同小异，但会有一个另外的结构体用来存储队列的第一个元素指针的地址，和最后一个元素指针的地址，这样方便我们接下来的各个功能实现，可以省下很多代码量。

#include<stdio.h>
#include<assert.h>
typedef int QDataType;//方便以后将队列修改为其他类型
typedef struct QListNode
{struct QListNode* _next;//下一个队列的指针QDataType _data;//数据元素
}QNode;//减少代码长度
typedef struct Queue
{QNode* _front;//队列第一个元素指针QNode* _rear;//队列最后一个元素指针
}Queue;
2）初始化队列
void QueueInit(Queue* q) {q->_front = (QNode*)malloc(sizeof(QNode));//开辟空间q->_front->_data = -1;//数据随意初始化q->_rear = q->_front ;//此时只有一个元素，头和尾相等
}
3）入列数据
void QueuePush(Queue* q, QDataType data) {q->_rear->_data = data;//从尾开始入列q->_rear->_next = (QNode*)malloc(sizeof(QNode));//给下一个队列分配空间q->_rear = q->_rear->_next;//移动尾指针
}
4）出列数据
void QueuePop(Queue* q) {assert(q->_front!=q->_rear );//防止出列空队列QNode* list = q->_front ;//保存头指针，防止丢失while (list->_next != q->_rear) {list = list->_next;}//找到尾指针free(q->_rear);//释放尾指针q->_rear = list;//重新恢复尾指针
}
5）获取队列头部元素 
QDataType QueueFront(Queue* q) {assert(q->_front != q->_rear);return q->_front->_data;
}
6）获取队列尾部元素
QDataType QueueBack(Queue* q) {assert(q->_front != q->_rear);//判断是否有至少两个元素，防止数组越界QNode* list = q->_front;//保存头指针，防止丢失while (list->_next != q->_rear) {list = list->_next;}//找到尾结点，队列最后一个元素指针return list->_data;
}
7）销毁队列元素
void QueueDestroy(Queue* q) {while (q->_front != q->_rear) {QNode* list = q->_front;//利用list来销毁上一个指针，防止销毁之后找不到下一个元素q->_front = q->_front->_next;//头指针换为下一个元素free(list);//销毁}free(q->_rear);//不要忘记还落下了一个尾结点q->_front = NULL;q->_rear = NULL;//置空，防止非法访问
}

4）栈的代码实现（提供另外一种思路，自己实现）

之前说过栈就像往一次只够拿一个石头的瓶子里放石头和取石头，有没有发现栈和数组有很大的相似，当我们打开这个思路，我们会发现如果用数组实现的话，我们的代码思路和代码量突然就小了很多。我这里只提供结构和功能实现前的准备，其他望诸君自己勤练。

#include<stdio.h>
#include<assert.h>
// 支持动态增长的栈
typedef int STDataType;
typedef struct Stack
{STDataType* _a; //到时候用maolloc开辟空间，可以随时调节数组大小int _top;		// 栈顶int _capacity;  // 容量 
}Stack;

最后言：数据结构是需要大量题目来练手的，单纯的理论知识是纸上谈兵，真正实现的时候是变化万千。牢记：纸上得来终觉浅，绝知此事要躬行。

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

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

相关文章

入选VLDB 2023! OceanBase 4.0单机分布式一体化研究成果获国际顶会认可

入选VLDB 2023! OceanBase 4.0单机分布式一体化研究成果获国际顶会认可

近日&#xff0c;国际顶级数据库学术会议 VLDB 2023 在加拿大温哥华开幕。OceanBase 研究成果论文 “OceanBase Paetica: A Hybrid Shared-nothing/Shared-everything Database for Supporting Single Machine and Distributed Cluster” 被 VLDB 2023 收录&#xff01;相继 20…
阅读更多...
ACL 访问控制 过滤数据 维护网络安全（第七课)

ACL 访问控制 过滤数据 维护网络安全（第七课)

一 ACL 简介 ACL是Access Control List（访问控制列表）的缩写，是一种用于控制文件、目录、网络设备等资源访问权限的方法。ACL可以对每个用户或用户组设置不同的访问权，即在访问控制清单中为每个用户或用户组指定允许或禁止访问该资源的权限。它通常由一系列规则组成，规则…
阅读更多...
vue3 判断包含某个字符

vue3 判断包含某个字符

<img v-if"node.level 1 && checkIfIncludeSubStr(node.label, 人口)"src"/assets/images/icon-convention-01.png" width"16"class"inlineBlock Vmiddle" style"margin-right: 8px;"/>const data reactive…
阅读更多...
kubernetes常见面试问题详解

kubernetes常见面试问题详解

在面试的时候&#xff0c;面试官常常会问一些问题&#xff1a; k8s是什么&#xff1f;有什么用?k8s由哪些组件组成&#xff1f;pod的启动流程&#xff1f;k8s里有哪些控制器&#xff1f;k8s的调度器里有哪些调度算法&#xff1f;pod和pod之间的通信过程&#xff1f;外面用户访…
阅读更多...
微服务-gateway鉴权

微服务-gateway鉴权

文章目录 一、前言二、gateway鉴权1、依赖配置2、编写代码3、GlobalFilter详解3.1、GlobalFilter简介3.2、GlobalFilter自定义执行顺序3.2.1、实现Order接口实现自定义执行顺序 一、前言 网关是介于客户端和服务器端之间的中间层&#xff0c;所有的外部请求都会先经过 网关这一…
阅读更多...
鲁棒优化入门(6)—Matlab+Yalmip两阶段鲁棒优化通用编程指南(上)

鲁棒优化入门(6)—Matlab+Yalmip两阶段鲁棒优化通用编程指南(上)

0.引言 上一篇博客介绍了使用Yalmip工具箱求解单阶段鲁棒优化的方法。这篇文章将和大家一起继续研究如何使用Yalmip工具箱求解两阶段鲁棒优化(默认看到这篇博客时已经有一定的基础了&#xff0c;如果没有可以看看我专栏里的其他文章)。关于两阶段鲁棒优化与列与约束生成算法的原…
阅读更多...
MySQL访问和配置

MySQL访问和配置

目录 1.使用MySQL自带的客户端工具访问 2.使用DOS访问(命令行窗口WinR → cmd) 3.连接工具&#xff08;SQLyog或其它&#xff09; MySQL从小白到总裁完整教程目录:https://blog.csdn.net/weixin_67859959/article/details/129334507?spm1001.2014.3001.5502 1.使用MySQL自…
阅读更多...
DVWA失效的访问控制

DVWA失效的访问控制

失效的访问控制&#xff0c;可以认为是系统对一些功能进行了访问或权限限制&#xff0c;但因为种种原因&#xff0c;限制并没有生效&#xff0c;造成失效的访问控制漏洞,比如越权等 这里以DVWA为例&#xff0c;先访问低难度的命令执行并抓包 删除cookie&#xff0c;并在请求头…
阅读更多...
Python之作业（一）

Python之作业（一）

Python之作业&#xff08;一&#xff09; 作业 打印九九乘法表 用户登录验证 用户依次输入用户名和密码&#xff0c;然后提交验证用户不存在、密码错误&#xff0c;都显示用户名或密码错误提示错误3次&#xff0c;则退出程序验证成功则显示登录信息 九九乘法表 代码分析 先…
阅读更多...
＜图像处理＞ 可分离滤波器核

＜图像处理＞ 可分离滤波器核

可分离滤波器核 空间滤波器核是一个二维矩阵&#xff0c;若它能够表示为两个一维矩阵的乘积时&#xff0c;则表示该滤波器核是可分离的。 例如&#xff0c;一个3x3的核&#xff0c; w [ 1 1 1 1 1 1 1 1 1 ] w\begin{bmatrix} 1 & 1 & 1\\ 1 & 1& 1\\ 1 &am…
阅读更多...
木棒切割问题

木棒切割问题

题目很简单&#xff0c;就是我们在写二分的时候&#xff0c;会遇到这样的情况&#xff1a; mid left (right-left)/2; if (nums k)return mid;if (nums>k)left mid;if (nums<k)right mid-1; 若我们debug会发现其可能会一致卡在left mid&#xff0c;例如&#xff08…
阅读更多...
框架分析（9）-Hibernate

框架分析（9）-Hibernate

框架分析&#xff08;9&#xff09;-Hibernate 专栏介绍Hibernate特性对象关系映射&#xff08;ORM&#xff09;数据库连接和事务管理查询语言&#xff08;HQL&#xff09;缓存机制透明的持久化操作对象的延迟加载事务管理 优缺点优点简化数据库操作跨数据库平台高度可定制性缓…
阅读更多...
C#通过ModbusTcp协议读写西门子PLC中的浮点数

C#通过ModbusTcp协议读写西门子PLC中的浮点数

一、Modbus TCP通信概述 MODBUS/TCP是简单的、中立厂商的用于管理和控制自动化设备的MODBUS系列通讯协议的派生产品&#xff0c;显而易见&#xff0c;它覆盖了使用TCP/IP协议的“Intranet”和“Internet”环境中MODBUS报文的用途。协议的最通用用途是为诸如PLC&#xff0c;I/…
阅读更多...
PCL RANSAC分割提取多个空间圆

PCL RANSAC分割提取多个空间圆

目录 一、概述二、代码实现三、结果展示1、原始数据2、提取结果四、测试数据本文由CSDN点云侠原创，原文链接。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的爬虫。 一、概述 使用PCL分割提取多个空间圆，其核心原理仍然是RANSAC拟合空间圆，这里只是做简单修改…
阅读更多...
时序预测 | MATLAB实现EEMD-SSA-LSTM、EEMD-LSTM、SSA-LSTM、LSTM时间序列预测对比

时序预测 | MATLAB实现EEMD-SSA-LSTM、EEMD-LSTM、SSA-LSTM、LSTM时间序列预测对比

时序预测 | MATLAB实现EEMD-SSA-LSTM、EEMD-LSTM、SSA-LSTM、LSTM时间序列预测对比 目录 时序预测 | MATLAB实现EEMD-SSA-LSTM、EEMD-LSTM、SSA-LSTM、LSTM时间序列预测对比预测效果基本介绍模型描述程序设计参考资料 预测效果 基本介绍 时序预测 | MATLAB实现EEMD-SSA-LSTM、E…
阅读更多...
uniapp制作——交友盲盒

uniapp制作——交友盲盒

在小程序端可以有很多好玩的小玩意&#xff0c;目前网上比较有趣的就是有一个交友盲盒&#xff0c;能抽出和找出对象的一个有趣的小程序&#xff0c;所以今天给大家带来用uniapp搭建的交友盲盒&#xff0c;大家再根据自己的情况去搭建自己的后端和数据库来完成自己的一个小项目…
阅读更多...
FPGA实现电机转速PID控制

FPGA实现电机转速PID控制

通过纯RTL实现电机转速PID控制&#xff0c;包括电机编码器值读取&#xff0c;电机速度、正反转控制&#xff0c;PID算法&#xff0c;卡尔曼滤波&#xff0c;最终实现对电机速度进行控制&#xff0c;使其能够渐近设定的编码器目标值。 一、设计思路 前面通过SOPC之NIOS Ⅱ实现电…
阅读更多...
算法笔记：点四叉树

算法笔记：点四叉树

点四叉树是一种用于主要是针对空间点存储与索引的树形数据结构在点四叉树中&#xff0c;空间被分割成四个矩形&#xff0c;四个不同的多边形对应于SW、NW、SE、NE四个象限 1 基本操作 1.1 初始化 创建一个根节点&#xff0c;该节点代表整个二维空间区域 1.2 插入点 当一个新…
阅读更多...
【GPT，Flask】用Python Flask结合OpenAI的GPT API构建一个可自主搭建的内容生成应用网站

【GPT，Flask】用Python Flask结合OpenAI的GPT API构建一个可自主搭建的内容生成应用网站

【背景】 自己构建模型并进行训练需要很高的知识，技能和资源门槛。如今，通过OpenAI提供的API，则可以快速通过GPT能力构建可以提供内容生成服务的在线网站。这套框架可以提供给用户，用户可以利用该框架在自己的环境（比如自己的公司内）构建内容生成服务。你也可以自己上线…
阅读更多...
mac建议装双系统吗，详细分析苹果电脑双系统的利弊

mac建议装双系统吗，详细分析苹果电脑双系统的利弊

mac建议装双系统吗&#xff0c;Mac电脑上安装双系统有哪些利弊呢&#xff0c;一起来看看吧&#xff01; 苹果Mac电脑安装双系统利&#xff1a; 1、用来办公更加方便&#xff1a;苹果系统功能也是很强大的&#xff0c;但是用来办公非常不方便&#xff0c;是由于一些常用的exe软…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023