![](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 · 2304 阅读 · 0 评论 -
高性能环形缓冲区设计
环形缓冲区设计分两种模式来源:微信公众号「编程学习基地」文章目录环形缓冲区设计分两种模式模式一环形缓冲区测试代码makefile编译文件运行结果应用场景和优缺点lwsBuffer.hlwsBuffer.cpp模式二环形缓冲区测试代码makefile编译文件运行结果应用场景和优缺点lwsBuffer.hlwsBuffer.cpp模式一写入读取数据,不考虑读取数据的长度,读取数据的顺序为写入数据的顺序环形缓冲区测试代码#include "lwsBuffer.h"#include <原创 2021-07-15 18:46:56 · 372 阅读 · 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 · 268 阅读 · 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 · 237 阅读 · 1 评论