链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类：
其他好文 时间：
2014-05-10 10:38:07
阅读次数：
297
ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象，可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区，减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道，标准I/O则使用FILE指针。
typedef struct{
short level;/*缓冲区满程度*/
uns...
分类：
其他好文 时间：
2014-05-10 09:37:37
阅读次数：
388
前一篇写了二叉树的先序遍历，本篇记录一下二叉树的中序遍历，主要是非递归形式的中序遍历。由于距离上篇有好几天了，所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式，其结构如下typedef
struct _tagBinTree{ unsigned ch...
分类：
其他好文 时间：
2014-05-07 10:17:50
阅读次数：
335
这个代码其实自己花了很长的时间去理解，渐渐的有所明白了一点。#include #include
typedef enum { Link , Thread } PointTag; //Link表示指针，Thread表示线索typedef struct
treenode ...
分类：
其他好文 时间：
2014-05-07 09:07:36
阅读次数：
262
题目大意：
添加和删除一个数，然后输出中位数。
简单的Splay 维护Splay上有多少个节点就可以了
#include
#include
#define inf 1LL<<60
#define maxn 222222
#define keyTree (ch[ch[root][1]][0])
using namespace std;
typedef long...
分类：
其他好文 时间：
2014-05-07 07:46:42
阅读次数：
405
最近看boost的时候总是遇见这个eval_if,不知道啥意思，就没法看下去了，比如
前篇文章boost::serialization 拆分serialize函数分析时就出现这样一段代码：
template
inline void split_member(Archive & ar, T & t, const unsigned int file_version)
{
typedef BOOS...
分类：
其他好文 时间：
2014-05-07 06:21:14
阅读次数：
556
这是概念学习的一个简单示例的C++代码。 1 #include 2 using
namespace std; 3 typedef enum Sky{Sunny,Rainy}Sky; 4 typedef enum
AirTemp{Warm,Cold,Cool}AirTemp; 5 type...
分类：
其他好文 时间：
2014-05-06 23:46:41
阅读次数：
689
线程相关操作说明 一 pthread_t
pthread_t在头文件/usr/include/bits/pthreadtypes.h中定义： typedef unsigned long int
pthread_t; 它是一个线程的标识符。 二 pthread_create 函数pthre...
分类：
编程语言 时间：
2014-05-06 09:46:36
阅读次数：
505
简介：高级开发是高度异步的，PromiseKit收集了一些帮助函数，让我们开发过程中使用的典型异步模式更加令人愉悦。1.通过pod安装promisekit：2.
promise.h介绍@import Foundation.NSObject;typedef void (^PromiseResolver...
分类：
移动开发 时间：
2014-05-04 19:10:54
阅读次数：
812
