【发布时间】:2017-01-17 11:58:31
【问题描述】:
BSD 的 queue.h 的Man page 清楚地显示了如何创建单/双链表/尾队列,但我不知道如何创建,例如,列表列表或队列队列?特别是从查询的声明和初始化如何处理?
我尝试了什么:
//element of slave queue
struct slaveentry {
STAILQ_ENTRY(slaveentry) pts; //pointers
/*data here*/
} *selt; //element of queue
//element of master queue
struct masterentry {
STAILQ_ENTRY(masterentry) pts; //pointers
struct slavehead *slave; //pointer to slave queue head
/*data here*/
} *melt; //element of queue
//initialization of sturctures
STAILQ_HEAD(masterhead, masterentry) big_queue = STAILQ_HEAD_INITIALIZER(big_queue);
STAILQ_INIT(&big_queue);
//what's next? I don't know, maybe some sort of the following
STAILQ_HEAD(slavehead, slaveentry) small_queue = STAILQ_HEAD_INITIALIZER(small_queue);
STAILQ_INIT(&small_queue);
【问题讨论】:
标签: c linked-list queue dynamic-memory-allocation abstract-data-type