Lines Matching refs:queue
27 #include "queue.h"
29 void initqueue(struct Queue* queue) {
31 queue->head = NULL;
32 queue->tail = NULL;
33 queue->count = 0;
36 int isempty(struct Queue* queue) {
38 return (queue->head == NULL);
41 void* dequeue(struct Queue* queue) {
45 dropbear_assert(!isempty(queue));
47 ret = queue->head->item;
48 oldhead = queue->head;
51 queue->head = oldhead->link;
53 queue->head = NULL;
54 queue->tail = NULL;
55 TRACE(("empty queue dequeing"))
59 queue->count--;
63 void *examine(struct Queue* queue) {
65 dropbear_assert(!isempty(queue));
66 return queue->head->item;
69 void enqueue(struct Queue* queue, void* item) {
79 if (queue->tail != NULL) {
80 queue->tail->link = newlink;
82 queue->tail = newlink;
84 if (queue->head == NULL) {
85 queue->head = newlink;
87 queue->count++;
