我的思考

摘要： 今天来看看C实现的链表的经典，也就是linux内核中使用的链表形式。内核代码是在www.kernel.org/处下载的。这里选择了最新的源码包进行下载，为linux-2.6.31.1。其实链表作为最常用的数据结构，应该是变化不大的，虽然没有比较过，但是如果你下载2.4的内核代码，链表部分应该还是一样的。 阅读全文

摘要： 到这里为止，所有C相关的实现暂时已经完成，里面的代码经过一些不完整的测试，如果有问题，非常感谢能够提供给我，我会尽快将其进行更新。 下面就是对C相关网络上找到的较为可靠的实现进行的分析 阅读全文

摘要： 这一篇来实现反转链表，反转链表应该算是链表操作中比较麻烦一些的操作，也是面试中常常会被问到的。可以用递归和非递归的方式来进行解决，这里我们先使用非递归的方式，然后使用递归来做。 阅读全文

摘要： 国庆长假结束，也有不少新的事情要做了。 首先将链表的剩余部分完成，链表还包括其他的一些实现，同时还有分析linux内核源码中链表的部分，以及书中实现的部分。 然后会将C++的部分再进行代码实现，包括不使用模板进行的实现，使用模板的实现，以及使用模板和嵌套类进行的实现。然后会分析一下STL中list的实现和想法。 最后，是关于链表的面试题的收集和解决方案。这里如果大家有关于链表的面试题，可以留言给我。当然，其他面试题也是好的，之后也会一一进行整理。我也正在收集。 阅读全文

摘要： 这篇会实现3个函数，包括删除一个节点，查找节点，以及合并两个链表。 阅读全文

摘要： 这篇会开始进行链表函数的实现，这里先实现两个函数。 阅读全文

摘要： 首先根据第四篇中的原则，将想要实现的链表操作确定下来 1．添加 void addnode(listnode* header, listnode* newnode, int pos); 2．删除 void deletenode(listnode* header, int pos) 3．遍历 void printlist(listnode *header) 4．倒序 void reverselist(listnode *header) 5．两个链表合并 void combinelist(listnode *header, listnode *list2) 6. 查找特定节点 listnode* findnode(listnode *header, int pos) 阅读全文

摘要： 看着代码，就要开始思考实现了。如果是C++来实现的话，现在我就开始构造链表类，来思考其成员函数和成员变量了，是否需要构造函数，要什么样形式的，有多少成员函数，有多少是public的，是否有继承体系等等。但是现在我们是用C来实现的。那就考虑C的特性吧。 C是没有类的概念的，因此其所有的应该就是变量和函数，如果我们仅仅是编写用来自己使用的链表程序，我们可以定义一个全局的变量，然后用函数来操作这个变量。不过这些函数就无法给其他调用者来使用，如果要给其他调用者使用，我们必须将链表本身作为函数的参数来进行传入，而在调用者处定义好链表。 不过，这样是最优美的实现吗？此时，如果是你来做。你会怎么思考？ 阅读全文

摘要： 围绕链表节点的定义展开了一些内容，大家感兴趣的话就看看吧。 阅读全文

摘要： 我们需要的是细节，细节决定不了成功，但是能保证我们不失败。 阅读全文