SRB2/src/m_dllist.h

60 lines
1.8 KiB
C
Raw Normal View History

2014-03-15 16:59:03 +00:00
// SONIC ROBO BLAST 2
//-----------------------------------------------------------------------------
// Copyright (C) 2005 by James Haley
2019-12-06 18:49:42 +00:00
// Copyright (C) 2005-2019 by Sonic Team Junior.
2014-03-15 16:59:03 +00:00
//
// This program is free software distributed under the
// terms of the GNU General Public License, version 2.
// See the 'LICENSE' file for more details.
//-----------------------------------------------------------------------------
/// \file m_dllist.h
/// \brief Generalized Double-linked List Routines
// haleyjd 08/05/05: This is Lee Killough's smart double-linked list
// implementation with pointer-to-pointer prev links, generalized to
// be able to work with any structure. This type of double-linked list
// can only be traversed from head to tail, but it treats all nodes
// uniformly even without the use of a dummy head node, and thus it is
// very efficient. These routines are inlined for maximum speed.
//
// Just put an mdllistitem_t as the first item in a structure and you
// can then cast a pointer to that structure to mdllistitem_t * and
// pass it to these routines. You are responsible for defining the
// pointer used as the head of the list.
#ifndef M_DLLIST_H__
#define M_DLLIST_H__
#ifdef _MSC_VER
#pragma warning(disable : 4706)
#endif
typedef struct mdllistitem_s
{
struct mdllistitem_s *next;
struct mdllistitem_s **prev;
} mdllistitem_t;
FUNCINLINE static ATTRINLINE void M_DLListInsert(mdllistitem_t *item, mdllistitem_t **head)
{
mdllistitem_t *next = *head;
if ((item->next = next))
next->prev = &item->next;
item->prev = head;
*head = item;
}
FUNCINLINE static ATTRINLINE void M_DLListRemove(mdllistitem_t *item)
{
mdllistitem_t **prev = item->prev;
mdllistitem_t *next = item->next;
if ((*prev = next))
next->prev = prev;
}
#endif
// EOF