双向链表

APUE 308页 线程学习时候有一个链表

struct job{    struct job* next;    struct job* prev;    pthread_t id;}struct queue(){    struct job * head;    struct job * tail;    pthread_rwlock_t q_lock;}

当一个节点没有时候
q->head=NULL
q->tail = NULL

当有一个节点A时候

q->head = A;
q->tail = A;

A->next = NULL;
A->prev = NULL;

当有两个A，B节点时
q->head = A
q->tail = B