链表在单片机中的应用

发表于 2009-11-30 10:11

链表在单片机中怎么用呀，怎么分配内存呀

发表于 2009-11-30 10:23

不知所指“单片机”具体是啥东东，用单块晶片做的“机”都是单片机。

那玩意儿大点的（可以加载OS），可以由系统（动态）分配空间。小点的由自己（静态）分配空间（如定义一个数组），再在此空间上玩链表。

发表于 2009-11-30 10:28

链表就是一数据结构，只是它的各个成员在地址空间不须连续

发表于 2012-5-30 08:18

这个问题我也想知道答案呢~请高手讲解

发表于 2012-5-30 08:36

本帖最后由 airwill 于 2012-5-30 08:40 编辑

在单片机里使用链表的确算是个比较复杂的数据处理了.
本人在以前一个项目中就使用过链表来管理用户命令数据.
由于单片机处理速度的限制和内存的限制, 动态管理内存并不合适.
所以本人采用先申请尽量大的内存空间. 所以数据都放在这块内存空间里, 链表数据操作并不复杂, 不得已在插入,添加,复制数据块时都要进行数据空间的越界判断.
不知道大家有没有更好的办法.

发表于 2012-5-30 09:36

关于时间复杂性与空间复杂性的问题教科书讲得很明白
用亦或不用更多的是取决于要解决的问题
不能因为是使用的低端的MCU就认为该数据结构不适用

发表于 2015-6-17 10:46

说的有道理

链表在单片机中的应用

相关帖子

浏览过的版块

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

社区建设奖章

七世轮回

欢快之小溪

技术奇才奖章

核心会员奖章

技术高手奖章

以坛为家

涓涓之细流