本文的第[一，二]系列主题虽然是链表操作，内容还是指针的操作，本文通过链表实例来阐述下指针操作。不仅仅涉及到数据节点指针，也还涉及到函数指针，最后还涉及基于指针的函数体优化。...
分类：
系统相关 时间：
2014-11-30 14:12:38
阅读次数：
266
参考： http://blog.csdn.net/huangxy10/article/category/1244320这位博友的链表专题 和别人的leetcode代码，在此致谢。 问题： 删除链表中的某个点。解答： 1）可以借助于节点的前一个节点来删除。 要花费O(n)的时间来查找节...
分类：
其他好文 时间：
2014-11-29 20:13:53
阅读次数：
237
双向循环链表 和 单向循环链表 查找循环节点 思路都是一样。 快慢指针查找法。 理论可参考c 链表之 快慢指针 查找循环节点typedef struct Student_Double{ char name[10]; int point; struct Student_Double...
分类：
其他好文 时间：
2014-11-28 15:40:33
阅读次数：
157
参考： http://blog.163.com/clevertanglei900@126/blog/static/1113522592011828104617420/问题： 判断一个链表中是否有环。分析： 我们都知道，当一个链表中没有环时，我们使用一个指针能从头遍历到尾；当链表中有环时，链表会...
分类：
其他好文 时间：
2014-11-27 22:01:52
阅读次数：
253
#include
#include
typedef struct node{
int data;
struct node*lchild,*rchild;
}Tree,*BiTree;
BiTree creat_Tree(BiTree root,int num){//建立二叉树
if(root==NULL)
{
root=...
分类：
其他好文 时间：
2014-11-27 20:37:04
阅读次数：
184
问题： 删除未排序链表中的重复元素。解答： 1）最朴素的方法就是将链表排序，然后遍历并删除其中的重复元素。这种方法的时间复杂度依赖于排序的过程。 在此，我们要思考一下，找到并且删除链表中的重复元素真的需要排序过程吗？ 2）如何才能在不排序的情况下找到重复元素？ 最朴素的方法就是处理...
分类：
编程语言 时间：
2014-11-27 17:40:01
阅读次数：
162
问题： 两个链表模拟大整数加法。解答： 1）使用递归实现。 比直接使用迭代实现更好。 加法需要从最低位开始，在使用递归实现时，会先递归到最底层（len==1)的情况，然后依次返回到上一层并伴随返回进位数。这样就比直接的迭代实现节省了每次定位同层节点的时间。 1 int length(co...
分类：
其他好文 时间：
2014-11-27 16:10:44
阅读次数：
154
本文参考： http://blog.csdn.net/g_brightboy/article/details/6824834 http://blog.csdn.net/huangxy10/article/details/8014233 在此致谢。问题： 给定两个链表，判断它们是否相交。注意：...
分类：
其他好文 时间：
2014-11-26 20:36:40
阅读次数：
206
双向链表 创建、删除、反转、插入 //struct#include #include #include /**********************双向链表************************************/typedef struct Student_Double{ ...
分类：
其他好文 时间：
2014-11-26 18:35:52
阅读次数：
196
Object-C 作为C 的包装语言（运行时、消息机制）。如果不熟悉C 的话实在玩得太肤浅。 随便深入oc 内部都会接触到C。runtime 、GCD、Block、消息机制。。。所有强大的功能无不用的 包装体（struct 结构体）。使用GCC/Clang （可以google 下。Clang 比GC...
分类：
其他好文 时间：
2014-11-25 17:49:58
阅读次数：
206
