1.链表分类
通过线性表概述，我们知道了链表这样一种数据结构，它又分成三类，分别是
单向链表循环链表双向链表
单向链表
单向链表的指针域只有一个指向下一个节点的指针，需要注意几点:
1.头指针——指向第一个节点
2.最后一个结点的指针指向NULL
3.头结点——在链表的第一个结点之前附设一个结点，它的数据域为空
所以，我们看到:
单向链表为空的链表...
分类：
其他好文 时间：
2014-06-03 01:05:56
阅读次数：
311
二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
目录
第一章 概述 5
JNI概述 5
历史背景 6
JDK1.0本地方法接口 6
JAVA运行时接口 6
原始本地接口和JAVA/COM接口 6
目标 7
JNI方法 7
JNI编程 8
第二章 设计综述 8
JNI接口函数和指针 8
编译，加载和链接本地方法 9
解析本地方法名 10
本地方法参数 11
引用JAVA对象 13
全局和局部引用 13
实现...
分类：
数据库 时间：
2014-06-03 00:12:53
阅读次数：
1165
进来复习了一下C语言指针，一直没有写过太多关于函数指针的代码，而且对回调函数的理解一直都是在理论上，基本上没有太写过关于它的代码，进来得空，写了一个小程序加深下自己对回调函数和函数指针的理解。
问题描述： 编写一个sort（）函数，使它能够对任何类型的数组元素进行排序。
下面是我写的代码：
/*
使用函数指针的回调函数技巧，设计一个能排序int 和char 数组的sort（）函...
分类：
其他好文 时间：
2014-06-02 23:16:49
阅读次数：
471
线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多...
分类：
编程语言 时间：
2014-06-02 23:11:22
阅读次数：
399
转自：http://blog.sina.com.cn/hyiyun近些天，有网友的电脑出现：开机后屏幕一片漆黑，但屏幕中央显示有鼠标指针，并且可移动。按键盘上的不论什么键都没有反应，鼠标也仅可移动，单、双击都无效。说得简单点儿，就是电脑黑屏，仅仅显示鼠标。如上图事实上，我早在11月2日早晨8:30就...
分类：
移动开发 时间：
2014-06-02 21:27:02
阅读次数：
209
关于C++字节对齐问题关于C/C++的字节对齐这两天写解析SWF文件的程序，在结构体指针和从文件里读出来的进行转换的时候遇到一些问题，就是有一个struct
A，比如：struct A{ char flag; int length; int id; ....};然后一个飘逸的...
分类：
编程语言 时间：
2014-06-02 21:23:39
阅读次数：
260
const char* &p 和 char* const &p 两种引用：
两者都是对一个对象的引用。 但是前者的“这个对象”是 const char*，一个指向 const char 的指针，注意！虽
然这个指针指向的char不可以改变，但这个指针本身的值是可以改变的，也就是说， 他可以被...
分类：
其他好文 时间：
2014-06-02 20:38:05
阅读次数：
193
内存管理 2014年5月21日僵尸对象:指向已经删除的对象内存空间
分类：
移动开发 时间：
2014-06-02 17:24:40
阅读次数：
542
Splay Tree的插入操作，搜索操作，和删除操作都实现了，那么就可以使用来解题了。
指针的删除操作的处理还是那么难的，很多坎需要避开.
同一个坎还是坑了我好多次，就是指针传递的问题，什么时候需要修改指针本身的值，就必须返回指针或者传递指针的指针，或者传递指针的的实参。
这里的删除操作就是需要改变传递到函数的指针本身的，所以我这里使用了返回指针操作。
还有删除树的问题，之前的代码没做删除...
分类：
其他好文 时间：
2014-06-01 10:30:52
阅读次数：
339
