Linux内核

Linux内核链表为双向循环链表，设计的巧妙之处在于将链“嵌入”表项而非表项“包含”自身指针，从而将链和表项解耦合，保证通用性。