数据结构零基础入门篇（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，一经查实，立即删除！

相关文章

PCL点云处理之快速计算多个点到同一直线的距离（二百零五）

PCL点云处理之快速计算多个点到同一直线的距离（二百零五）

PCL点云处理之快速计算多个点到同一直线的距离（二百零五） 一、算法简介二、具体实现1.代码2.结果一、算法简介 点到直线的距离计算，是一种常用的算法，在点云处理中，经常遇到需要计算多个点云到同一条直线的距离计算需求，此时若是逐点计算将耗费大量的时间，熟悉点到直线…
阅读更多...
入选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…
阅读更多...
【ES6】Promise常用的方法

【ES6】Promise常用的方法

JavaScript中的Promise对象常用于处理异步操作&#xff0c;它具有以下常用的方法&#xff1a; 1、Promise.resolve(value)&#xff1a;返回一个已解析的Promise对象。如果value是一个thenable对象&#xff08;即具有then方法的对象&#xff09;&#xff0c;返回的Promise将&qu…
阅读更多...
ACL 访问控制 过滤数据 维护网络安全（第七课)

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

一 ACL 简介 ACL是Access Control List（访问控制列表）的缩写，是一种用于控制文件、目录、网络设备等资源访问权限的方法。ACL可以对每个用户或用户组设置不同的访问权，即在访问控制清单中为每个用户或用户组指定允许或禁止访问该资源的权限。它通常由一系列规则组成，规则…
阅读更多...
Qt 定时器放在线程中执行，支持随时开始和停止定时器。

Qt 定时器放在线程中执行，支持随时开始和停止定时器。

前言&#xff1a;因为项目需要定时检查网络中设备是否能连通&#xff0c;需要定时去做ping操作&#xff0c;若是网络不通&#xff0c;则ping花费时间比较久&#xff08;局域网大概4秒钟才能结束&#xff0c;当然如果设置超时时间啥的&#xff0c;也能很快返回&#xff0c;就是会…
阅读更多...
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…
阅读更多...
【前端】webpack打包去除console.log

【前端】webpack打包去除console.log

0 问题 需要在打包的时候&#xff0c;自动地去除掉所有console.log 1 方法 // vue.config.js //... module.exports {//...config.optimization.minimizer[0].iptions.terserOptions.compress.drop_console true//... } //...也可以用if(process.env.NODE_ENV production…
阅读更多...
算法通关村十三关-青铜：数字与数学基础问题

算法通关村十三关-青铜：数字与数学基础问题

1.数字统计专题 统计特定场景下的符号或数字个数等 1.1符号统计 LeetCode1822 数组元素积的符号 https://leetcode.cn/problems/sign-of-the-product-of-an-array/description/ 思路分析 如果将所有的数都乘起来&#xff0c;再判断正负&#xff0c;工作量大&#xff0c;还…
阅读更多...
kubernetes常见面试问题详解

kubernetes常见面试问题详解

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

PING命令详解

ping 命令是一个常用的网络诊断工具&#xff0c;它用于测试计算机之间是否能够互相通信&#xff0c;并测量数据包从一个计算机发送到另一个计算机所需的时间。以下是 ping 命令的基本用法和一些常见选项&#xff1a; 基本语法: ping [选项] 目标主机或IP地址 常见选项: -c co…
阅读更多...
react组件状态

react组件状态

一个前提&#xff1a;在react hook出来之前&#xff0c;函数式组件是没有自己的状态的&#xff0c;所以我们统一通过类组件来讲解 1. 初始化状态 • 通过class的实例属性state来初始化 • state的值是一个对象结构&#xff0c;表示一个组件可以有多个数据状态 React.Compone…
阅读更多...
微服务-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;则退出程序验证成功则显示登录信息 九九乘法表 代码分析 先…
阅读更多...
Git常见问题：git pull 和 git pull --rebase二者区别

Git常见问题：git pull 和 git pull --rebase二者区别

git pull 和 git pull --rebase 都是从远程仓库获取最新的更改并将其合并到本地分支。但它们之间的区别在于合并方式。以下是它们之间的主要区别&#xff1a; git pull&#xff1a; 当你执行 git pull 时&#xff0c;Git 会执行以下两个操作&#xff1a; git fetch&#xff…
阅读更多...
＜图像处理＞ 可分离滤波器核

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

可分离滤波器核 空间滤波器核是一个二维矩阵&#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…
阅读更多...
vue2和vue3的区别

vue2和vue3的区别

原文地址&#xff1a;https://www.cnblogs.com/limou956259/p/17195546.html 1、双向数据绑定原理不同 vue2&#xff1a;vue2的双向数据绑定是利用ES5的一个API&#xff1a;Object.definePropert() 对数据进行劫持&#xff0c;结合发布订阅模式的方式来实现的。vue3&#xff…
阅读更多...
木棒切割问题

木棒切割问题

题目很简单&#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…
阅读更多...
最新文章

Copyright @ 2022~2023