![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 62
C/C++实现的数据结构算法
DeRoy
微信公众号【编程学习基地】
展开
-
双向循环链表(图文讲解)
文章目录双向循环链表结构体初始化函数添加数据头插删除数据显示函数示例程序一(简易版本):运行结果:示例程序二 双向循环链表 结构体 typedef struct node { int data; struct node* pre; //指向前驱 struct node* next; //指向后继 }NODE; 双链表是链表的一种,由节点组成,每个数据结点中都有两个指针,分别指向直接后继和直接前驱。 初始化函数 NODE * Init() { NODE* head = (NODE*)mall原创 2022-02-25 15:28:32 · 2366 阅读 · 0 评论 -
高性能环形缓冲区设计
环形缓冲区设计分两种模式 来源:微信公众号「编程学习基地」 文章目录环形缓冲区设计分两种模式模式一环形缓冲区测试代码makefile编译文件运行结果应用场景和优缺点lwsBuffer.hlwsBuffer.cpp模式二环形缓冲区测试代码makefile编译文件运行结果应用场景和优缺点lwsBuffer.hlwsBuffer.cpp 模式一 写入读取数据,不考虑读取数据的长度,读取数据的顺序为写入数据的顺序 环形缓冲区测试代码 #include "lwsBuffer.h" #include <原创 2021-07-15 18:46:56 · 379 阅读 · 1 评论 -
数据结构----单链表
来源:微信公众号「编程学习基地」 文章目录单链表单链表的定义定义单链表的结构体初始化函数添加数据删除数据清空内存完整代码(简单版) 单链表 单链表的定义 链式存储的线性表 定义单链表的结构体 typedef struct student { int m_id; char m_name[20]; int m_score; struct student *pNext; }STU; 初始化函数 STU* Init() { STU* pNew = (STU*)malloc(sizeof(S..原创 2021-07-10 14:46:17 · 271 阅读 · 0 评论 -
数据结构----顺序表
顺序表 什么是顺序表 数据在内存中依次存放,存放在动态数组中 定义顺序表结构体 typedef struct list { int *arr;//申请堆内存,存放数据 int len;//表中元素个数 int size;//表中大小 }LIST; LIST mylist; 定义函数初始化顺序表 void Init(LIST *p)//初始化 { p->len = 0; p->size = 0; p->arr = (int *)malloc(sizeof(int)*p-原创 2021-07-10 13:45:54 · 238 阅读 · 1 评论