Linux 链表学习

对于链表，我想每个程序员都很了解。结构就像一根链条同样，一节接一节，而对它的访问有点像冰糖葫芦，若是你要吃第二个，你必须先吃掉第一个。这就是单向链表。固然它也有更高级的，好比，循环链表，双向链表，双向循环链表。Linux内核的标准链表就是环形双向循环链表。        Linux中的链表有点特殊，它没有头节点，它的尾节点就直接指向首节点。因而构成了一个很大的环，因此每个节点都是头节点，你能够从任

>>阅读原文<<