没有伞的孩子的专栏

原文出处：http://www.jianshu.com/p/230e6fde9c75一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）。

原文出处：http://www.jianshu.com/p/42f81846c0fb这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容，文章中如有错误，欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结一、概述以前看到这样一句话，语言只

1.寻找单链表的中间元素算法的思想就是增加两个指针，第一个每向前走两步，第二个向前走一步，当第一个到达链表尾端时，第二个刚好位于链表中间。node* search_middle_node(node* head){if(!head)return NULL;int current=head;int middle=head;int i=0;int j=0;wh

原文出处：http://www.cnblogs.com/idorax/p/6441043.html树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树，但是对这三种二叉树并没有深入的理解，或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时

1.插入排序插入排序的思想就是将不符合排序条件的元素依次后移，并在符合条件处插入要排序的数据。void insert_sort(int* a,int len){ int i = 0; int j = 0; for(i=1;i<len;i++) { int temp = a[i]; for(j=i-1;j>=0 && a[j] > temp;j--) a[j...