1、数据结构//hash桶的头结点 struct hlist_head { struct hlist_node *first;//指向每一个hash桶的第一个结点的指针 }; //hash桶的普通结点 struct hlist_node { struct hlist_node *next, **pprev; }; next指向下一个结点的指针 pprev指向上一个结点的ne...阅读全文

1、数据结构struct list_head { struct list_head *next, *prev; }; 这里用一个list_head类型的结构体，它包含两个指向本身的指针prev和next，从而具备了双向链表的功能。与一般双向链表不同的是，该结构没有数据域。而它一般也是作为我们实际运用的双向链表中一个数据成员。例如：struct my_struct { stru...阅读全文