双向链表

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
这里写图片描写叙述

posted @   yxwkaifa  阅读(128)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示