怎样在ARM开发中，用C语言实现双向链表？

各位前辈好！

如题，我在ARM开发中，需要用到双向链表来管理接受到的数据。
  }2 c8 |% C/ g我对双向链表不是很理解，在实际编程的时候遇到一些问题。
6 m: D- ?8 p, K6 n6 q- D希望得到各位的帮助。
# E$ G; k1 R8 s9 e我本来打算用数组来做的。但是发现添加数据和删除数据都比较麻烦。
* {' L# }; t$ R* Y0 n2 @最后决定用双向链表来完成。

使用双向链表的目的7 I8 V4 h8 N7 g! q
1，链表可以接受不超过64个的数据（结构体）8 B' B8 h+ s6 g: c$ Z
2，在链表中查询数据ID，可以进行添加和删除还有覆盖相同ID的数据3 O" q3 v/ y' w2 m3 E& x1 a. Y
3，遍历链表中的数据ID，调用数据信息。

项目管理是一个外国人，我看他用链表不用malloc和free，我也想按照他的写法去找列子，
" }0 g1 O' \9 S( w# x6 E" q' H# ?- x但是国内的列子都是有带malloc和free的。

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

谢谢！