include/freerdp/utils/list.h

   1 /**
   2  * FreeRDP: A Remote Desktop Protocol Client
   3  * Double-linked List Utils
   4  *
   5  * Copyright 2011 Vic Lee
   6  *
   7  * Licensed under the Apache License, Version 2.0 (the "License");
   8  * you may not use this file except in compliance with the License.
   9  * You may obtain a copy of the License at
  10  *
  11  *     http://www.apache.org/licenses/LICENSE-2.0
  12  *
  13  * Unless required by applicable law or agreed to in writing, software
  14  * distributed under the License is distributed on an "AS IS" BASIS,
  15  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  16  * See the License for the specific language governing permissions and
  17  * limitations under the License.
  18  */
  19
  20 #ifndef __LIST_UTILS_H
  21 #define __LIST_UTILS_H
  22
  23 #include <freerdp/api.h>
  24 #include <freerdp/utils/memory.h>
  25
  26 typedef struct _LIST_ITEM LIST_ITEM;
  27 struct _LIST_ITEM
  28 {
  29         void* data;
  30         LIST_ITEM* prev;
  31         LIST_ITEM* next;
  32 };
  33
  34 typedef struct _LIST LIST;
  35 struct _LIST
  36 {
  37         int count;
  38         LIST_ITEM* head;
  39         LIST_ITEM* tail;
  40 };
  41
  42 FREERDP_API LIST* list_new(void);
  43 FREERDP_API void list_free(LIST* list);
  44 FREERDP_API void list_enqueue(LIST* list, void* data);
  45 FREERDP_API void* list_dequeue(LIST* list);
  46 FREERDP_API void* list_peek(LIST* list);
  47 FREERDP_API void* list_next(LIST* list, void* data);
  48 #define list_add(_l, _d) list_enqueue(_l, _d)
  49 FREERDP_API void* list_remove(LIST* list, void* data);
  50 FREERDP_API int list_size(LIST* list);
  51
  52 #endif /* __LIST_UTILS_H */