发布时间：2014-04-29 15:48:08

 相比较线性表的排序而言，链表排序的内容稍微麻烦一点。一方面，你要考虑数据插入的步骤；另外一方面你也要对指针有所顾虑。要是有一步的内容错了，那么操作系统会马上给你弹出一个exception。就链表的特殊性而言，适合于链表的排序有哪些呢？    （1）插入排序    （适合）    （2.........【阅读全文】

发布时间：2014-04-29 11:52:39

 链表逆转是面试环境中经常遇到的一道题目，也是我们在实际开发中可能会遇到的开发需求。和线性逆转不一样，单向链表的节点需要一个一个进行处理。为了显示两者之间的区别，我们分别对线性内存和链表进行逆转：    （1）普通连续内存数据的反转分析[cpp] view plaincopySTATUS normal_revert(int array[].........【阅读全文】

发布时间：2014-04-29 11:51:44

前面的博客中，我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢？重点就在这个"循环"上面。有了循环，意味着我们可以从任何一个链表节点开始工作，可以把root定在任何链表节点上面，可以从任意一个链表节点访问数据，这就是循环的优势。    那么在实现过程中，循环单向.........【阅读全文】

发布时间：2014-04-29 11:50:42

前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表，顾名思义，就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表，主要有下面几个特点：    （1）在数据结构中具有双向指针    （2）插入数据的时候需要考虑前后的方向的操作    （3）同样，删除数据的是有也需要.........【阅读全文】

发布时间：2014-04-29 11:49:46

有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。    相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下：&nbs.........【阅读全文】