Linux下有现成的操作双向链表的函数吗？

prc

RT

albcamus

用户级别的没听说过。但内核中有一套超级精彩的通用函数/宏。
在include/linux/list.h中。（P.S.这是内核代码给俺的第一个震撼）

chestnut king

是的，有套双向链表，在“为什么unix都是用c而不用c＋＋”贴子中，有个人就贴出来过

飞灰橙

std::list

rwong

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



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

chenyajun5

/usr/include/sys/queue.h

win_hate

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

glib真的很不错，里面的数据结构都很全，最新的从2.9开始，有一个slice的内存分配工具；
gnome得益于他，速度也快可很多。

yfydz

list其实也一般，比如释放整个链表时不同链表就得分开处理，没法用一个统一的函数释放

yulc

哈哈，握握手！
这套链表最精点最核心之处就是 list_entry这个宏

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