看完内核中的链表操作部分，写了个通用队列

通用队列

/*
 *filename:queue.c tongyong_queue
 *time: 2014-10-24
 *
 */
#include <stdio.h>
#include <stdlib.h>

#define list_entry(ptr, type, member) ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member)))
/*
 *宏里面的参数说明
 *ptr 是一个指向Linklist通用链的指针
 *type 是一个包含Linklist的自定义的结构的类型
 *member 是自定的结构中类型为Linklist的域
 */

//定义通用链的数据结构
typedef struct node 
{
	struct node *next;
}Linklist;

//定义队列的数据结构
typedef struct Qnode
{
	Linklist *front;
	Linklist *rear;
}Queue;

//定义自己的节点，包含Linklist
typedef  struct mynode
{
	int data;
	Linklist List;
}Mynode;

//函数声明
void initial_queue(Queue *q);
void inQueue(Queue *q, Linklist *p);
Linklist *outQueue(Queue *q);
int isEmpty(Queue *q);

//队列初始化
void initial_queue(Queue *q)
{
	q->front = q->rear = NULL;
}

//入队操作
void inQueue(Queue *q, Linklist *p)
{
	if(q->front == NULL)
	{	
		q->front = q->rear = p;
	}
	else
	{
		q->rear->next = p; //尾插法
		q->rear = p;
	}
}

//出队操作
Linklist *outQueue(Queue *q)
{
	Linklist *t = NULL;
	if(q->front == NULL )
	{
		return NULL;
	}
	t = q->front;
	q->front = t->next; //相当于删除了一个结点
	if(q->front == NULL) //若当前结点是最后一个结点
	{
		q->rear = NULL;
	}
	return t;	
}

int isEmpty(Queue *q)
{
	if(q->front == NULL) 
		return 1;
	else
		return 0;
}


int main()
{
	Queue q;
	Mynode node1, node2, node3, *h;
	Linklist *hh;

	initial_queue(&q);

	printf("inQueue: ");
	node1.data = 1;
	inQueue(&q, &(node1.List));
	printf("%d ", node1.data);

	node2.data = 2;
	inQueue(&q, &(node2.List));
	printf("%d ", node2.data);

	node3.data = 3;
	inQueue(&q, &(node3.List));
	printf("%d ", node3.data);
	
	printf("\noutQueue: ");
	hh = outQueue(&q);
	h = list_entry(hh, Mynode, List);
	printf("%d ", h->data); 
	
	hh = outQueue(&q);
	h = list_entry(hh, Mynode, List);
	printf("%d ", h->data); 
	
	hh = outQueue(&q);
	h = list_entry(hh, Mynode, List);
	printf("%d\n", h->data); 

	return 0;
}