发新帖我要提问
返回列表
打印

链表在单片机中的应用

[复制链接]
6729|6
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
nniijj|  楼主 | 2009-11-30 10:11 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
单片机, 内存
链表在单片机中怎么用呀，怎么分配内存呀

使用特权

评论回复 赏

相关下载

相关帖子
沙发
HWM| | 2009-11-30 10:23 | 只看该作者
不知所指“单片机”具体是啥东东，用单块晶片做的“机”都是单片机。

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

使用特权

评论回复 赏
板凳
iciciu| | 2009-11-30 10:28 | 只看该作者
链表就是一数据结构，只是它的各个成员在地址空间不须连续

使用特权

评论回复 赏
地板
wangkangming| | 2012-5-30 08:18 | 只看该作者
这个问题我也想知道答案呢~请高手讲解

使用特权

评论回复 赏
5楼
airwill| | 2012-5-30 08:36 | 只看该作者
本帖最后由 airwill 于 2012-5-30 08:40 编辑

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

使用特权

评论回复 赏
6楼
原野之狼| | 2012-5-30 09:36 | 只看该作者
关于时间复杂性与空间复杂性的问题  教科书讲得很明白
用亦或不用更多的是取决于要解决的问题  
不能因为是使用的低端的MCU就认为该数据结构不适用

使用特权

评论回复 赏
7楼
一般首席| | 2015-6-17 10:46 | 只看该作者
说的有道理

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

nniijj

1

主题

1

帖子

1

粉丝