/*-
* Copyright (c) 1991, 1993
* The Regents of the University of California. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
* 4. Neither the name of the University nor the names of its contributors
* may be used to endorse or promote products derived from this software
* without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
* SUCH DAMAGE.
*
* @(#)queue.h 8.5 (Berkeley) 8/20/94
* $FreeBSD$
*/
#ifndef _SYS_QUEUE_H_
#define_SYS_QUEUE_H_
#defineQMD_SAVELINK(name, link)
#defineTRASHIT(x)
/*
* Singly-linked List declarations.
*/
#defineSLIST_HEAD(name, type)\
struct name {\
struct type *slh_first;/* first element */\
}
#defineSLIST_HEAD_INITIALIZER(head)\
{ NULL }
#defineSLIST_ENTRY(type)\
struct {\
struct type *sle_next;/* next element */\
}
/*
* Singly-linked List functions.
*/
#defineSLIST_EMPTY(head)((head)->slh_first == NULL)
#defineSLIST_FIRST(head)((head)->slh_first)
#defineSLIST_FOREACH(var, head, field)\
for ((var) = SLIST_FIRST((head));\
(var);\
(var) = SLIST_NEXT((var), field))
#defineSLIST_FOREACH_SAFE(var, head, field, tvar)\
for ((var) = SLIST_FIRST((head));\
(var) && ((tvar) = SLIST_NEXT((var), field), 1);\
(var) = (tvar))
#defineSLIST_FOREACH_PREVPTR(var, varp, head, field)\
for ((varp) = &SLIST_FIRST((head));\
((var) = *(varp)) != NULL;\
(varp) = &SLIST_NEXT((var), field))
#defineSLIST_INIT(head) do {\
SLIST_FIRST((head)) = NULL;\
} while (0)
#defineSLIST_INSERT_AFTER(slistelm, elm, field) do {\
SLIST_NEXT((elm), field) = SLIST_NEXT((slistelm), field);\
SLIST_NEXT((slistelm), field) = (elm);\
} while (0)
#defineSLIST_INSERT_HEAD(head, elm, field) do {\
SLIST_NEXT((elm), field) = SLIST_FIRST((head));\
SLIST_FIRST((head)) = (elm);\
} while (0)
#defineSLIST_NEXT(elm, field)((elm)->field.sle_next)
#defineSLIST_REMOVE(head, elm, type, field) do {\
QMD_SAVELINK(oldnext, (elm)->field.sle_next);\
if (SLIST_FIRST((head)) == (elm)) {\
SLIST_REMOVE_HEAD((head), field);\
}\
else {\
struct type *curelm = SLIST_FIRST((head));\
while (SLIST_NEXT(curelm, field) != (elm))\
curelm = SLIST_NEXT(curelm, field);\
SLIST_REMOVE_AFTER(curelm, field);\
}\
TRASHIT(*oldnext);\
} while (0)
#define SLIST_REMOVE_AFTER(elm, field) do {\
SLIST_NEXT(elm, field) =\
SLIST_NEXT(SLIST_NEXT(elm, field), field);\
} while (0)
#defineSLIST_REMOVE_HEAD(head, field) do {\
SLIST_FIRST((head)) = SLIST_NEXT(SLIST_FIRST((head)), field);\
} while (0)
/*
* Singly-linked Tail queue declarations.
*/
#defineSTAILQ_HEAD(name, type)\
struct name {\
struct type *stqh_first;/* first element */\
struct type **stqh_last;/* addr of last next element */\
}
#defineSTAILQ_HEAD_INITIALIZER(head)\
{ NULL, &(head).stqh_first }
#defineSTAILQ_ENTRY(type)\
struct {\
struct type *stqe_next;/* next element */\
}
/*
* Singly-linked Tail queue functions.
*/
#defineSTAILQ_CONCAT(head1, head2) do {\
if (!STAILQ_EMPTY((head2))) {\
*(head1)->stqh_last = (head2)->stqh_first;\
(head1)->stqh_last = (head2)->stqh_last;\
STAILQ_INIT((head2));\
}\
} while (0)
#defineSTAILQ_EMPTY(head)((head)->stqh_first == NULL)
#defineSTAILQ_FIRST(head)((head)->stqh_first)
#defineSTAILQ_FOREACH(var, head, field)\
for((var) = STAILQ_FIRST((head));\
(var);\
(var) = STAILQ_NEXT((var), field))
#defineSTAILQ_FOREACH_SAFE(var, head, field, tvar)\
for ((var) = STAILQ_FIRST((head));\
(var) && ((tvar) = STAILQ_NEXT((var), field), 1);\
(var) = (tvar))
#defineSTAILQ_INIT(head) do {\
STAILQ_FIRST((head)) = NULL;\
(head)->stqh_last = &STAILQ_FIRST((head));\
} while (0)
#defineSTAILQ_INSERT_AFTER(head, tqelm, elm, field) do {\
if ((STAILQ_NEXT((elm), field) = STAILQ_NEXT((tqelm), field)) == NULL)\
(head)->stqh_last = &STAILQ_NEXT((elm), field);\
STAILQ_NEXT((tqelm), field) = (elm);\
} while (0)
#defineSTAILQ_INSERT_HEAD(head, elm, field) do {\
if ((STAILQ_NEXT((elm), field) = STAILQ_FIRST((head))) == NULL)\
(head)->stqh_last = &STAILQ_NEXT((elm), field);\
STAILQ_FIRST((head)) = (elm);\
} while (0)
#defineSTAILQ_INSERT_TAIL(head, elm, field) do {\
STAILQ_NEXT((elm), field) = NULL;\
*(head)->stqh_last = (elm);\
(head)->stqh_last = &STAILQ_NEXT((elm), field);\
} while (0)
#defineSTAILQ_LAST(head, type, field)\
(STAILQ_EMPTY((head)) ?\
NULL :\
((struct type *)(void *)\
((char *)((head)->stqh_last) - __offsetof(struct type, field))))
#defineSTAILQ_NEXT(elm, field)((elm)->field.stqe_next)
#defineSTAILQ_REMOVE(head, elm, type, field) do {\
QMD_SAVELINK(oldnext, (elm)->field.stqe_next);\
if (STAILQ_FIRST((head)) == (elm)) {\
STAILQ_REMOVE_HEAD((head), field);\
}\
else {\
struct type *curelm = STAILQ_FIRST((head));\
while (STAILQ_NEXT(curelm, field) != (elm))\
curelm = STAILQ_NEXT(curelm, field);\
STAILQ_REMOVE_AFTER(head, curelm, field);\
}\
TRASHIT(*oldnext);\
} while (0)
#defineSTAILQ_REMOVE_HEAD(head, field) do {\
if ((STAILQ_FIRST((head)) =\
STAILQ_NEXT(STAILQ_FIRST((head)), field)) == NULL)\
(head)->stqh_last = &STAILQ_FIRST((head));\
} while (0)
#define STAILQ_REMOVE_AFTER(head, elm, field) do {\
if ((STAILQ_NEXT(elm, field) =\
STAILQ_NEXT(STAILQ_NEXT(elm, field), field)) == NULL)\
(head)->stqh_last = &STAILQ_NEXT((elm), field);\
} while (0)
#define STAILQ_SWAP(head1, head2, type) do {\
struct type *swap_first = STAILQ_FIRST(head1);\
struct type **swap_last = (head1)->stqh_last;\
STAILQ_FIRST(head1) = STAILQ_FIRST(head2);\
(head1)->stqh_last = (head2)->stqh_last;\
STAILQ_FIRST(head2) = swap_first;\
(head2)->stqh_last = swap_last;\
if (STAILQ_EMPTY(head1))\
(head1)->stqh_last = &STAILQ_FIRST(head1);\
if (STAILQ_EMPTY(head2))\
(head2)->stqh_last = &STAILQ_FIRST(head2);\
} while (0)
#define STAILQ_INSERT_CHAIN_HEAD(head, elm_chead, elm_ctail, field) do { \
if ((STAILQ_NEXT(elm_ctail, field) = STAILQ_FIRST(head)) == NULL ) { \
(head)->stqh_last = &STAILQ_NEXT(elm_ctail, field); \
} \
STAILQ_FIRST(head) = (elm_chead); \
} while (0)
#endif /* !_SYS_QUEUE_H_ */
另存为quere 扩展名h