private/firewire/queue.h

45  * added to the list after an existing element or at the head of the list.
56  * to the list after an existing element, at the head of the list, or at the
65  * so that an arbitrary element can be removed without a need to
67  * or after an existing element or at the head of the list. A list
72  * linked so that an arbitrary element can be removed without a need to
74  * after an existing element, at the head of the list, or at the end of
104 /* Store the last 2 places the queue element or head was altered */
141 	struct type *slh_first;	/* first element */			\
149 	struct type *sle_next;	/* next element */			\
213 	struct type *stqh_first;/* first element */			\
214 	struct type **stqh_last;/* addr of last next element */		\
222 	struct type *stqe_next;	/* next element */			\
308 	struct type *lh_first;	/* first element */			\
316 	struct type *le_next;	/* next element */			\
317 	struct type **le_prev;	/* address of previous next element */	\
410 	struct type *tqh_first;	/* first element */			\
411 	struct type **tqh_last;	/* addr of last next element */		\
420 	struct type *tqe_next;	/* next element */			\
421 	struct type **tqe_prev;	/* address of previous next element */	\
590 	struct quehead *element = (struct quehead *)a,
593 	element->qh_link = head->qh_link;
594 	element->qh_rlink = head;
595 	head->qh_link = element;
596 	element->qh_link->qh_rlink = element;
602 	struct quehead *element = (struct quehead *)a;
604 	element->qh_link->qh_rlink = element->qh_rlink;
605 	element->qh_rlink->qh_link = element->qh_link;
606 	element->qh_rlink = 0;