5 struct QueueItem * head;
6 struct QueueItem * tail;
9 typedef struct Queue Q;
14 struct QueueItem * next;
15 struct QueueItem * prev;
18 #define isEmpty(x) ((x)->head==NULL)
20 void * getItem(struct Queue * queue);
21 void freeQueue(struct Queue * q);
22 struct Queue * createQueue();
23 struct QueueItem * addNewItem(struct Queue * queue, void * ptr);
25 struct QueueItem * addNewItem_I(struct Queue * queue, void * ptr);
27 struct QueueItem * findItem(struct Queue * queue, void * ptr);
28 void removeItem(struct Queue * queue, struct QueueItem * item);
29 struct QueueItem * getTail(struct Queue * queue);
30 struct QueueItem * getNextQueueItem(struct QueueItem * qi);