mDNSShared/GenLinkedList.h

   1 /* -*- Mode: C; tab-width: 4 -*-
   2  *
   3  * Copyright (c) 2003 Apple Computer, Inc. All rights reserved.
   4  *
   5  * Licensed under the Apache License, Version 2.0 (the "License");
   6  * you may not use this file except in compliance with the License.
   7  * You may obtain a copy of the License at
   8  *
   9  *     http://www.apache.org/licenses/LICENSE-2.0
  10  *
  11  * Unless required by applicable law or agreed to in writing, software
  12  * distributed under the License is distributed on an "AS IS" BASIS,
  13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14  * See the License for the specific language governing permissions and
  15  * limitations under the License.
  16  */
  17
  18 #ifndef __GenLinkedList__
  19 #define __GenLinkedList__
  20
  21
  22 #include <stddef.h>
  23
  24
  25 struct  GenLinkedList
  26 {
  27     void        *Head,
  28     *Tail;
  29     size_t LinkOffset;
  30 };
  31 typedef struct GenLinkedList GenLinkedList;
  32
  33
  34 void        InitLinkedList( GenLinkedList *pList, size_t linkOffset);
  35
  36 void        AddToHead( GenLinkedList *pList, void *elem);
  37 void        AddToTail( GenLinkedList *pList, void *elem);
  38
  39 int     RemoveFromList( GenLinkedList *pList, void *elem);
  40
  41 int     ReplaceElem( GenLinkedList *pList, void *elemInList, void *newElem);
  42
  43
  44
  45 struct  GenDoubleLinkedList
  46 {
  47     void        *Head,
  48     *Tail;
  49     size_t FwdLinkOffset,
  50            BackLinkOffset;
  51 };
  52 typedef struct GenDoubleLinkedList GenDoubleLinkedList;
  53
  54
  55 void        InitDoubleLinkedList( GenDoubleLinkedList *pList, size_t fwdLinkOffset,
  56                                   size_t backLinkOffset);
  57
  58 void        DLLAddToHead( GenDoubleLinkedList *pList, void *elem);
  59
  60 void        DLLRemoveFromList( GenDoubleLinkedList *pList, void *elem);
  61
  62
  63
  64 /* A GenLinkedOffsetList is like a GenLinkedList that stores the *Next field as a signed */
  65 /* offset from the address of the beginning of the element, rather than as a pointer. */
  66
  67 struct  GenLinkedOffsetList
  68 {
  69     size_t Head,
  70            Tail;
  71     size_t LinkOffset;
  72 };
  73 typedef struct GenLinkedOffsetList GenLinkedOffsetList;
  74
  75
  76 void        InitLinkedOffsetList( GenLinkedOffsetList *pList, size_t linkOffset);
  77
  78 void        *GetHeadPtr( GenLinkedOffsetList *pList);
  79 void        *GetTailPtr( GenLinkedOffsetList *pList);
  80 void        *GetOffsetLink( GenLinkedOffsetList *pList, void *elem);
  81
  82 void        OffsetAddToHead( GenLinkedOffsetList *pList, void *elem);
  83 void        OffsetAddToTail( GenLinkedOffsetList *pList, void *elem);
  84
  85 int     OffsetRemoveFromList( GenLinkedOffsetList *pList, void *elem);
  86
  87 int     OffsetReplaceElem( GenLinkedOffsetList *pList, void *elemInList, void *newElem);
  88
  89
  90 #endif //       __GenLinkedList__