嵌入式大杂烩

之前稍微学了一点数据结构与算法的相关知识，平时也很少用，基本上忘得差不多了。最近在学习RT-Thread（国产物联网、嵌入式实时操作系统），阅读其内核源码时发现其用到循环双链表，趁此做一...

顺序表是线性表的一种存储结构。什么是线性表？线性表是一种常用的数据结构。其数据元素之间在逻辑上具有“一对一”的关系。所谓的“一对一”，就是除了第一个和最后一个数据元素之外，其它数据元素都...

上一节分享的是单链表的一些概念及一些单链表的基本操作算法，可移步至【数据结构笔记】单链表进行查看，其中用到的是头插法来创建单链表。除了头插法，还可以使用尾插法来创建单链表。本节分享头插法...

什么是双链表？双链表是在操作系统中常用的数据结构，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，其结点组成如下：其示意图举例如下：双链表的操作示例1、双链表结点定义：/* 数据元素类型 */typedef int Type;/* 双链表结点结构体 */typedef struct _DListNode{ struct _DListNode * prio...

线性表的存储结构有顺序存储结构（顺序表）和链式存储结构（链表）两种。顺序表在之前的博客有介绍过，不明白的朋友可查看：静态分配顺序表的基本操作及动态分配顺序表的基本操作。相对于顺序表来说，链表稍微难一些，本人花了两天的时间认真查看了一些资料，终于大致明白了一些东西。现在做一些总结，分享给大家，有错误的地方欢迎大家指正。一、相关概念术语

#include "stdio.h"#include "stdlib.h"typedef struct List { int data; //数据域 struct List *next; //指针域} List;void TailCreatList(List *L) //尾插法建立链表{ List *s, *r;//s用来指向新生成的节点。r始终指向L的终端节点。 r = L; //r指向了头节点，此时的头节点是终端节点。 for (int i = 0; i < 10; i++) {

这篇写的是顺序表——动态数组。关于顺序表的具体描述可看上一篇文章写的是顺序表——静态分配。

相关资料：http://blog.csdn.net/llzk_/article/details/51628574/*---------------------------------------------------------------------------------------- Program Explain：插入排序 Create Date：2018.2.10 by ...

/*---------------------------------------------------------------------------------------- Program Explain：快速排序 Create Date：2018.2.10 by lzn---------------------------------------------------...

本文更好的排版方式：http://mp.weixin.qq.com/s?__biz=MzU5MzcyMjI4MA==&amp;mid=100000611&amp;idx=1&amp;sn=be4275f258f3691d0e1a37563844cb58&amp;chksm=7e0d6da4497ae4b270c84c3446ba065300253bb1e6ed9b6aa61c43ebeed0...

一、线性表的概念线性表是一个有限序列。其中的数据元素具有相同的特性。二、线性表的存储结构1、数据元素在内存中集中存储，采用顺序存储结构（顺序表）。2、数据元素在内存中分散存储，采用链式存储结构（链表）。三、链表的形式1、单链表（1）结点的组成：1个数据域+1指针域。（2）头结点：在开始结点之前的结点（可有可无）。其值域不包含任何信息。（3）开始结点：...

/*---------------------------------------------------------------------------------------- Program Explain：冒泡排序 Create Date：2018.2.9 by lzn----------------------------------------------------...

/*---------------------------------------------------------------------------------------- Program Explain：选择排序 Create Date：2018.2.9 by lzn----------------------------------------------------...