在纯C里,应当如何写出通用的链表库?

软件和网站开发以及相关技术探讨
回复
endle
帖子: 184
注册时间: 2011-02-27 20:46
联系:

在纯C里,应当如何写出通用的链表库?

#1

帖子 endle » 2013-02-26 21:34

在C++里,可以很容易的利用模板来写出通用的库。
但在C里,,就需要换一种方式。http://www.cnblogs.com/wwang/archive/20 ... 89281.html上引用了LINUX内核的实现方式,但通过计算指针的偏移量真的是最好的方法吗?请问大家是怎么做的呢?
谢谢大家。
==我的博客==
一连串的意外把我推上了 fedora 的前卫的道路。
我用A卡,安装驱动无压力
---------公益广告---------
Freerice 背单词 送大米
Boinc 用电脑的闲置时间助力科学研究
头像
枫叶饭团
帖子: 14683
注册时间: 2010-06-16 1:05
系统: Mac OS X
来自: Tencent
联系:

Re: 在纯C里,应当如何写出通用的链表库?

#2

帖子 枫叶饭团 » 2013-02-26 22:27

glib?我不懂。。。
orafy
帖子: 22
注册时间: 2006-06-05 20:05

Re: 在纯C里,应当如何写出通用的链表库?

#3

帖子 orafy » 2013-02-28 13:06

侵入式链表,就是把前个和后个的指针嵌入到struct里。
例子有 linux内核的链表,星际争霸1的链表实现。
回复