小张慢慢成了老张

摘要： 从别人博客总结而来的，主要是受到内核中链表的启发。与常见的链表不同的，这种链表将节点和数据独立： struct list_head { struct list_head *prev,*next; }; struct entry { struct list_head* list; type data; }; 用节点做为遍历的iterator，来处理数据。这样做很好得解决了一个问题，那就是如何使一个链表的实现能独立于数据。不同是数据type就不同，按以往的方式，一种数据就得实现一套链表处理。C＋＋中用模板来解决，而内核链表是C，用这种方法来解决。 数据在... 阅读全文