数据结构
基础数据结构介绍
linux顿悟吧
芯片bsp驱动开发
展开
-
数据结构与算法(3)——双链表
本文介绍两种方式,供用于理解和学习双链表方式一//definetypedef struct Node{ int data; struct Node* next; struct Node* prior;}Node;typedef struct DoubleList{ int length; Node header;}DoubleList;...原创 2019-11-08 14:57:12 · 119 阅读 · 0 评论 -
数据结构与算法(2)——单链表
前言链表是一种常见的基础数据结构,结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配,也就是说,链表是一个功能极为强大的数组,他可以在节点中定义多种数据类型,还可以根据需要随意增添,删除,插入节点。在这里使用C来学习下链表,比如:链表的创建,修改,删除,插入,输出,排序,反序,清空链表的元素,求链表的长度等等。单链表通常使用一个结构体来描述一个链表中的一个节点。typedef ...原创 2019-11-07 21:15:16 · 305 阅读 · 0 评论 -
数据结构与算法(1)——线性表的顺序存储结构
概念线性表:零个或者多个数据元素的有限序列。(头结点无前驱有一个后继,尾节点无后继有一个前驱)性质:数据元素可以为空数据元素有限数据元素之间的逻辑结构为线性结构,也就是一对一的关系数据元素类型相同举个例子:白羊 -> 金牛 -> 双子 -> 巨蟹 -> 狮子 -> 处女 -> 天秤 -> 射手 -> 摩羯 -> 水平 ->...原创 2019-11-06 16:04:43 · 252 阅读 · 0 评论