数据结构之双向链表（C语言实现）

       这几天在看《STL源码剖析》这本书，感觉设计整个STL的人真的是太聪明了，从空间配置器到迭代器，再到序列式容器，环环相扣，让人感觉很严密，很整洁。最近只看完了空间配置器、迭代器和序列式容器这三部分，所以这里先就这三部分做一个小结。一、空间配置器        下面先总体介绍一下空间配置器。空间配置器的作用是在底层为上层的各种容器提供存储空间，需要多少分配多少，一般分配的比你需要的更多

        首先介绍Linux下整个的网络编程流程：一、socket地址API1.主机字节序和网络字节序        字节序分为大端字节序（big endian）和小端字节序（little endian）。大端字节序是指一个整数的搞我字节存储在内存的低地址处，低位字节存储在内存的高地址处。小端字节序则是整数的高位字节存储在内存的高地址处，而低位字节则存储在内存的低地址处。...

一、信号1.信号 API(1)发送信号#include <sys/types.h>#include <signal.h>int kill(pid_t pid, int sig);函数功能：向进程ID为pid的进程发送信号sig函数参数：pid：进程编号sig：信号值返回值：函数成功时返回0，失败则返回-1,并设...

一、基本概念1.二叉排序树二叉排序树（Binary sort tree，BST），又称为二叉查找树，或者是一棵空树；或者是具有下列性质的二叉树：(1)若它的左子树不为空，则左子树上所有节点的值均小于它的根节点的值；(2)若它的右子树不为空，则右子树上所有节点的值均大于它的根节点的值；(3)它的左、右子树也分别为二叉...