2015年09月_mengni123321

09月 04月 03月

原创常见的排序算法总结

1，冒泡排序 2，选择排序 3，直接插入排序 4，希尔排序 5，归并排序 6，堆排序 7，快速排序下载链接 void swap(int *a,int *b) { if (*a == *b)//防止出现a和b指向同一个位置的陷阱 { return; } *a = (*a)^(*b); *b = (*a)^(*b); *a = (*a)^(*b); //

2015-09-23 11:09:24 510

原创常见的链表面试题大汇总：

常见的链表面试题大汇总：源代码下载链接 1，创建一个链表结点 2，遍历链表中的所有结点 3，倒序打印链表 4，往链表末尾添加结点 5，往链表前端添加结点,6，获取链表的节点数目 7，销毁链表 8，求链表中倒数第K个节点 9，反转链表 10，查找链表中间节点11，判断链表是否有环 12，判断链表是否有环，并返回环上的节点数目 13，判断链表是否有环，并返回环上的入口节点 1

2015-09-05 20:57:12 871

原创常见的二叉树面试题大汇总（涵盖二叉搜索树）

1，前序遍历建立二叉树 2，前序遍历 3，中序遍历 4，后序遍历 5，二叉树的销毁 6，从上至下分层遍历二叉树 7，从上至下分层遍历二叉树且每一层打印一行 8，按照之字形上至下分层打印二叉树 9，求二叉树深度 10，判断是否是平衡二叉树 11，判断是否是平衡二叉树不允许重复遍历 12，求二叉树第K层的节点数 13，求二叉树第K层叶子节点数 14，比较两个二叉树结构是

2015-09-04 21:31:10 3240 1

常见的排序算法总结

1，冒泡排序 2，选择排序 3，直接插入排序 4，希尔排序 5，归并排序 6，堆排序 7，快速排序

2015-09-23

常见的链表面试题大汇总

常见的链表面试题大汇总： 1，创建一个链表结点 2，遍历链表中的所有结点 3，倒序打印链表 4，往链表末尾添加结点 5，往链表前端添加结点, 6，获取链表的节点数目 7，销毁链表 8，求链表中倒数第K个节点 9，反转链表 10，查找链表中间节点 11，判断链表是否有环 12，判断链表是否有环，并返回环上的节点数目

2015-09-05