EDA365电子论坛网

标题: 怎样在ARM开发中,用C语言实现双向链表? [打印本页]

作者: loveeatmore    时间: 2019-12-17 14:24
标题: 怎样在ARM开发中,用C语言实现双向链表?
怎样在ARM开发中,用C语言实现双向链表?

各位前辈好!

如题,我在ARM开发中,需要用到双向链表来管理接受到的数据。2 k: |# l% u; L* N; [
我对双向链表不是很理解,在实际编程的时候遇到一些问题。
- @1 g8 U, {' [, a- K" ]希望得到各位的帮助。3 C7 i0 S! C. ~# W% e! z6 {
我本来打算用数组来做的。但是发现添加数据和删除数据都比较麻烦。" w& c" T; z) ]
最后决定用双向链表来完成。

使用双向链表的目的
, k- A9 D6 g# G9 r1,链表可以接受不超过64个的数据(结构体), E' l* M  ^& S7 i3 Z
2,在链表中查询数据ID,可以进行添加和删除还有覆盖相同ID的数据, h: P0 p2 K0 K
3,遍历链表中的数据ID,调用数据信息。

项目管理是一个外国人,我看他用链表不用malloc和free,我也想按照他的写法去找列子,( j% H! u$ {& v; E+ Q+ P
但是国内的列子都是有带malloc和free的。

因为时限快到了,我又学艺不精,所以向各位求教相应的信息或者实现的代码。

谢谢!


+ U8 h& E& ?; B$ c5 |
作者: yin123    时间: 2019-12-17 18:47
好像节点创建都要malloc的吧
作者: pulbieup    时间: 2019-12-17 18:49
纠正一个问题。用链表必须使用malloc和free去动态申请节点空间,最后要释放掉d




欢迎光临 EDA365电子论坛网 (https://bbs.eda365.com/) Powered by Discuz! X3.2