1 /* 2 * Copyright (c) 2002, 2003 MATPOCKuH. All rights reserved. 3 * 4 * Redistribution and use in source and binary forms, with or without 5 * modification, are permitted provided that the following conditions 6 * are met: 7 * 1. Redistributions of source code must retain the above copyright 8 * notice, this list of conditions and the following disclaimer. 9 * 2. Redistributions in binary form must reproduce the above copyright 10 * notice, this list of conditions and the following disclaimer in the 11 * documentation and/or other materials provided with the distribution. 12 * 13 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 14 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 15 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 16 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 17 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 18 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 19 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 20 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 21 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 22 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 23 */ 24 25 #ifndef _MQUEUE_H_ 26 #define _MQUEUE_H_ 27 28 typedef struct mq_record_s { 29 struct mq_record_s *next; 30 struct mq_record_s *prev; 31 } mq_record_t; 32 33 typedef struct { 34 mq_record_t *head; 35 mq_record_t *tail; 36 mq_record_t *cur; 37 mq_record_t *next; 38 size_t rsize; 39 } mq_queue_t; 40 41 extern mq_queue_t * mq_makequeue(size_t); 42 extern void mq_addrecord(mq_queue_t *, mq_record_t *); 43 extern mq_record_t * mq_addnewrecord(mq_queue_t *); 44 extern mq_record_t * mq_resetcurrent(mq_queue_t *); 45 extern mq_record_t * mq_getcurrent(mq_queue_t *); 46 extern mq_record_t * mq_gethead(mq_queue_t *); 47 extern mq_record_t * mq_gettail(mq_queue_t *); 48 extern mq_record_t * mq_nextrecord(mq_queue_t *); 49 extern mq_record_t * mq_removecurrent(mq_queue_t *); 50 51 #endif 52