数据结构初阶之顺序表、链表--C语言实现

今天我们来学习顺序表和链表,顺序表、链表作为学习数据结构不可缺少的一部分知识,在数据结构中担当了重要角色。简单来说,顺序表和链表就是数据在内存中不同的存储方式,而学习数据结构就是学习管理内存的不同方式。下面让我们来一起认识一下顺序表和链表吧。以上就是我们顺序表和单向不带头不循环链表的实现,及一些细节

【动态内存管理】

本章重点为什么存在动态内存分配?动态内存函数的介绍mallocfreecallocrealloc常见的动态内存错误几个经典的笔试题柔性数组提示:以下是本篇文章正文内容,下面案例可供参考malloc 和 freeC语言提供了一个动态内存开辟的函数:这个函数向内存申请一块连续可用的空间,并返回指向这块空

猿创征文|【算法入门必刷】数据结构-栈(二)

【算法入门必刷】数据结构-栈篇(二)📦个人主页:一二三o-0-O的博客🏆技术方向:C/C++客户端资深工程师(直播+音视频剪辑)👨‍💻作者简介:数据结构算法与音视频领域创作者📒 系列专栏:牛客网面试必刷📣专栏目标:帮助伙伴们通过系统训练,掌握数据结构与算法,收获心仪Offer📝推荐一个

【Java】想进大厂?你应该知道的算法经典习题(一)

你应该了解的经典算法题目,刷到就是赚到!

猿创征文|【数据结构】二叉树相关接口的实现及对应OJ题

二叉树,递归想不到,非递归写不出来。

牛客网《剑指offer》专栏刷题练习之数组专精

🔥前言今天分享牛客网《剑指offer》专栏里的经典数组算法题的题解,从解题思路到具体代码解释步步到位。

牛客网——单链表反转

1:将单链表储存为数组,然后按照数组的索引逆序进行反转。2:使用3个指针遍历单链表,逐个链接点进行反转。3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。...

[ C++ ] STL _ Vector使用及其模拟实现

[ C++ ] STL _ Vector使用及其模拟实现

【数据结构初阶】栈和队列(C语言实现+图解)

结构如下//指向为栈开辟的空间 int top;//指向栈顶,相当于顺序表中的size int capacity;//容量 } ST;//结点 typedef struct QueueNode {} QNode;//队列 typedef struct Queue {//记录链表的头 QNode *

《计算机操作系统-第四章》之进程

详细介绍进程

C语言描述数据结构 —— 二叉树(3)前、中、后序遍历

那么现在我们不写代码,来单独分析各个遍历顺序依次访问到谁:前序遍历:中序遍历:后序遍历:上面的图就是建立在递归思想上得来的,或许逻辑有些不清晰,但递归思想就是如此。现在我们可以开始着手我们的代码了,那么为了方便,我们手动建立一个和上面的二叉树一样的数据结构,同样的,也不使用多文件了。......

剑指offer 24. 合并两个排序的链表

剑指offer 24. 合并两个排序的链表

【数据结构与算法】第五篇:B树

本章主要探讨B树的一些性质,不涉及到代码层面的编写,因为B树与红黑树具有一定的等价性,所以理解B树是理解红黑树的前提。后面红黑树章节我们也会提到红黑树与四阶B树具有完全等价性。

插入排序和选择排序

插入排序与选择排序

数据结构-顺序表(2)(增删查改+OJ题)

数据结构,顺序表增删查改,oj题,数组移动,有序数组合并

go语言|数据结构:单链表(3)刷题实战

快慢指针法:给单链表设置2个指针,其中一个指针先移动n个节点,然后同时移动这2个指针,那么当先移动的指针到达尾部时,后移动的那个指针就是倒数第 n 个节点。先移动的指针称“快指针”,后出发的指针称“慢指针”,其实一样“快”只是出发有先后............

【数据结构】队列、环形队列

好久不见!这里是媛仔,欢迎光临媛仔的数据结构进阶之路~

【算法】链表经典OJ

题目链接203. 移除链表元素 - 力扣(LeetCode)题目描述给你一个链表的头节点 和一个整数 ,请你删除链表中所有满足 的节点,并返回 新的头节点 。思路遍历链表,对比每一个节点的数据与val是否相等,如果相等,就free该节点。时间复杂度:O(N) 空间复杂度:O(1)易错点1

【初阶数据结构】单链表(C语言实现+动图演示)

首先我们需要对单个结点进行定义就像这个图一样,一个空间存放数据,一个空间存放下一个结点的地址单链表在逻辑上是连续的,但在物理上不一定连续,可以做到按需所取,但不支持随机访问。上述实现单链表是传的二级指针,若不想传二级指针,可以使用以下两种方法:1.使用带头结点的链表,链表没有元素时头指针指向头结点,

【牛客网数据结构题CM11】- 链表分割

给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。if(pCurrent->val < x) // 如果当前节点数据比x小,放到小的节点上。else // 如果当前节点数据比x大,当到大的节点上。//

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈