Linux内核的链表
自2.1内核开发版以来，linux就引入了正式的链表实现,采用的是双向循环链表。因此，在开发过程中应该使用这些已有的接口。
1. 定义
链表结构体定义在文件<linux/list.h>中。
struct list＿head {
struct list_head *next;
struct list_head *prev;
};
使用时通常需要把它嵌入到你自己的结构体中。
例：
struct my_struct {
struct list_head list;
unsigned long dog;
void * cat;
};
下面给出一些接口：
struct my_struct *p;
初始化：
/*动态初始化*/
p->dog = 0;
p->cat = NULL;
INIT_LIST_HEAD(&p->list);
/*静态初始化*/
struct my_struct mine = {
.list = LIST_HDAD_INIT(mine.list);
.dog = 0;
.cat = NULL;
};
/*直接声明并初始化*/
static LIST_HEAD(fox); /*声明并初始化一个名为fox的静态链表*/
2. 基本操作
给链表增加一个节点：
list_add(struct list_head *new, struct list_head *head);
/*该函数向指定链表的head节点后插入new节点。*/
list_add_tail(struct list_head *new, struct list_head *head);
/*该函数向指定链表的head节点前插入new节点。*/
从链表中删除一个节点：
list_del(struct list_head *entry);
/*该函数仅仅是将entry元素从链表中移走。*/
list_del_init(struct list_head *entry);
/*该函数将entry元素从链表中移走并再次�
相关文档：
例一：发送Signaling Packet：
Signaling Command是2个Bluetooth实体之间的L2CAP层命令传输。所以得Signaling Command使用CID 0x0001.
多个Command可以在一个C-frame（control frame）中发送。
如果要直接发送Signaling Command.需要建立SOCK_RAW类型的L2CAP连接Socket。这样才有机会自己填充Command Code，Identi ......
一. 文件一次读入速度
linux下读文件这东西最后都是要通过系统调用sys_read(fd,buf,count)来实现的，所以如果要提高速度，就是最简单地调用sys_read的封装，比如直接用read()或fread()。下面是我在linux下的几个测试。
首先创建一个130M数据文件 dd if=/dev/zero of=data bs=1024k count=130
[dd if=/dev/zero of=data b ......
#include <errno.h>
#include <stdio.h>
#include <string.h>
#include <sys/stat.h>
#include <sys/sysmacros.h>
#include <time.h>
#include <unistd.h>
#define TIME_STRING_BUF 50
char * timestring(time_t t,char *buf)
{
struct tm *local; ......
深入理解linux系统调用与使用之整理篇
一、 什么是系统调用
在Linux的世界里，我们经常会遇到系统调用这一术语，所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统� ......
原文地址：http://www.ibm.com/developerworks/cn/linux/l-cn-cmake/index.html
本文介绍了一个跨平台的自动化构建系统 CMake 在 linux 上的使用方法。 CMake 是一个比 automake 更加容易使用的工具，能够使程序员从复杂的编译连接过程中解脱出来。文中通过一些例子介绍使用 CMake 处理多源文件目录的方法、查找并使用其他 ......
