链表是怎么用的?

关注

单片机 单片机综合应用 yhj416606438    2018-07-12   |   浏览量 195  
链表是怎么用的?好像单片机很少用到这种数据结构,平时应用在在哪里比较多

最佳答案

  • 一个假的Admin 发表于2018-07-12

    链表描述的是一种数据组织的方式,与它相对的是连续内存的存储方式(标准数组),数组是在连续的内存里存储数据,链表是一个个独立的内存块,但内存块中有指针指向上一个或者下一个,链表的结构是各种排序算法,快速查找算法能够实现的基础,它解决了单个数据移动的基础问题

    回答点赞:   wo4fisher 举报 评论 1

其他答案

  • skawu 发表于 2018-07-12

    linux内核,其它RTOS的内核都有用

    举报 评论 0

  • Alanliu 发表于 2018-07-12

    链表存储的是数据的地址,因此相对于数组,它的修改更为方便,只要更改指向数据的地址就可以

    举报 评论 0

  • xdsnet 发表于 2018-07-12

    链表还是很有用的,在大量数据处理中使用比较多,你去看数据结构(c语言的),很多都和链表有关,什么单链表、双向链表等等。

    不过单片机领域更多的使用数组,但有时也在用链表,比如采用链表构建一个任务处理池。


    举报 评论 0

  • 代人凌峰 发表于 2018-07-12

    单片机也可以用,我在GUI在多级界面用过

    举报 评论 0

  • Andrewz 发表于 2018-07-12

    链表是内存管理的一种方式.

    在单片机的操作系统里面也有很多涉及到链表知识.

    举报 评论 0

  • STM64 发表于 2018-07-12

    一堆数构成的阵列,看FPGA的那种自制链表,会这个就会近乎所有链表了

    举报 评论 0

  • WQS1314 发表于 2018-07-12

    单片机很少用到,链表主要跟数据存储有关。

    举报 评论 0

  • yinhe_xi 发表于 2018-07-12

    链表是一种类似成语接龙的数据结构,每一个数据后面都跟着一个指向下一数据的指针,可以充分利用一些零散的存储空间。

    举报 评论 0

  • lichangle 发表于 2018-07-12

    一般单片机的内存很小 小的不如用数组  大的内存又不够所以用的不多

    举报 评论 0

  • 奔跑的黑蚂蚁 发表于 2018-07-12

    一般情况下,链表在单片机中比较少用,但是可以用的。单片机的内存普遍比较少,大家也就不怎么用链表了。

    举报 评论 0

  • robe_zhang 发表于 2018-07-12

    链表是一种数据结构,结构化存储数据,或者看成是数据的组织形式,都行。

    链表应用的很多,freertos 的任务队列就是链表实现的。

    举报 评论 0

  • @曲终人散@ 发表于 2018-07-12

    链表主要用来动态的插入和删除以及快速查找用的

    举报 评论 0

  • 一指破宫 发表于 2018-07-13

    链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
    使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序,数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点,但是不允许随机存取。链表有很多种不同的类型:单向链表,双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言,如CC++和Java依靠易变工具来生成链表。

    举报 评论 0

  • 勇哥来巡山 发表于 2018-07-21

    单片机的操作用的数组比较多,链表用的比较少

    举报 评论 0

  • 菜鸟冷虎 发表于 2018-07-24

    链表也是一种数据结构,主要是保持了上一个数据的地址,这个可以用专门的数据结构来做

    举报 评论 0

  • drepa 发表于 2018-07-30

    链表主要是针对一些需要频繁增加和删除数据的数据结构,用顺序表不方便所以用链表。

    举报 评论 0

我来回答

试用推荐

深创客NBiot物联网低功耗开发板STM32L476

产品总数:5个  申请人数:122

距离结束时间:

推荐达人 更多>

  • 王奕 向ta提问

    Eagleson

    在学习FPGA的道路上 我们一起成长吧!

    在行: FPGA/CPLD

  • 靳飞 向ta提问

    汉云

    在路上的Linuxer

    在行: DSP技术 Linux 系统 STM32讨论区 PIC单片机 PCB技术/设计/定制

  • Angel Cherry 向ta提问

    MOP

    用愛和熱忱寫好每一行Code

    在行: FPGA/CPLD Linux 系统 热门单片机

  • 徐珂靖 向ta提问

    xukejing

    Linux系统 、热门开发板

    在行: Linux 系统

  • 袁建明 向ta提问

    河北博联科技有限公司 研发部经理

    日知其所亡

    在行: Linux 系统 灵动微MCU 电源技术

完成答题
赶快去开启您的宝箱吧
回答问题攒积分送开发板