http://wiki.linuxtoy.cn/ 2026-05-14T18:11:55+00:00 http://wiki.linuxtoy.cn/ http://wiki.linuxtoy.cn/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2025-02-02T15:10:28+00:00 Anonymous (anonymous@undisclosed.example.com) http://wiki.linuxtoy.cn/doku.php?id=blog:datastructure:hlist&rev=1738509028&do=diff 散列表 hlist hash表是为快速查找而设计的 设计思想: 通过某个函数，使得 存储位置=f(关键字) 只需要通过查找关键字而不需要比较就可以获得存储位置。这是一种散列技术,也是一种典型的空间换时间的做法。 text/html 2025-02-02T15:10:28+00:00 Anonymous (anonymous@undisclosed.example.com) http://wiki.linuxtoy.cn/doku.php?id=blog:datastructure:list&rev=1738509028&do=diff Linux内核双向链表 对于每个链表，必须实现一组操作集： 初始化链表，插入和删除一个元素,遍历链表 kernel定义了list_head数据结构 include/linux/list.h 定义了list_head数据结构: struct list_head { struct list_head *next, *prev; };