摘要: 最近看《深入理解linux网络内幕》，发现其链表实现颇为有趣，于是兴趣盎然，按照其原理自己写了一些调试代码。前一段时间看linux源码和vxworks源码，发现自己是那么的无知，小小的一个链表，居然会有那么多实现方式，而且各具优缺点，应用场景不一。不得不称赞指针的妙处，以前一直认为指针也没什么，不就是一个内存地址吗？现在发现自己是大错特错。不再废话，切入正题。先看看链表定义，和通常的链表定义没有区...阅读全文