Chinaunix

标题: Linux下有现成的操作双向链表的函数吗？ [打印本页]

作者: prc 时间: 2005-03-23 17:29
标题: Linux下有现成的操作双向链表的函数吗？
RT

作者: albcamus 时间: 2005-03-23 17:52
标题: Linux下有现成的操作双向链表的函数吗？
用户级别的没听说过。但内核中有一套超级精彩的通用函数/宏。
在include/linux/list.h中。（P.S.这是内核代码给俺的第一个震撼）

作者: chestnut king 时间: 2005-03-24 09:07
标题: Linux下有现成的操作双向链表的函数吗？
是的，有套双向链表，在“为什么unix都是用c而不用c＋＋”贴子中，有个人就贴出来过

作者: 飞灰橙 时间: 2005-03-24 09:34
标题: Linux下有现成的操作双向链表的函数吗？
std::list

作者: rwong 时间: 2005-03-24 22:31
标题: Linux下有现成的操作双向链表的函数吗？
帖子总数发表于: 2005-03-23 17:52 发表主题:
用户级别的没听说过。但内核中有一套超级精彩的通用函数/宏。
在include/linux/list.h中。（P.S.这是内核代码给俺的第一个震撼）

内核中的那段代码确实精彩，佩服ing

作者: chenyajun5 时间: 2006-04-10 22:38
/usr/include/sys/queue.h

作者: win_hate 时间: 2006-04-10 23:50
Glib:

http://developer.gnome.org/doc/API/glib/

GLib Data Types

Memory Chunks — efficient way to allocate groups of equal-sized chunks of memory.
Doubly-Linked Lists — linked lists containing integer values or pointers to data, with the ability to iterate over the list in both directions.
Singly-Linked Lists — linked lists containing integer values or pointers to data, limited to iterating over the list in one direction.
......

作者: mooling 时间: 2006-04-11 08:51
glib真的很不错，里面的数据结构都很全，最新的从2.9开始，有一个slice的内存分配工具；
gnome得益于他，速度也快可很多。

作者: yfydz 时间: 2006-04-11 09:23
list其实也一般，比如释放整个链表时不同链表就得分开处理，没法用一个统一的函数释放

作者: yulc 时间: 2006-04-11 09:47
哈哈，握握手！
这套链表最精点最核心之处就是 list_entry这个宏

原帖由 albcamus 于 2005-3-23 17:52 发表
用户级别的没听说过。但内核中有一套超级精彩的通用函数/宏。
在include/linux/list.h中。（P.S.这是内核代码给俺的第一个震撼）

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)