williamr@2: /* GLIB - Library of useful routines for C programming williamr@2: * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald williamr@2: * Portions copyright (c) 2006 Nokia Corporation. All rights reserved. williamr@2: * williamr@2: * This library is free software; you can redistribute it and/or williamr@2: * modify it under the terms of the GNU Lesser General Public williamr@2: * License as published by the Free Software Foundation; either williamr@2: * version 2 of the License, or (at your option) any later version. williamr@2: * williamr@2: * This library is distributed in the hope that it will be useful, williamr@2: * but WITHOUT ANY WARRANTY; without even the implied warranty of williamr@2: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU williamr@2: * Lesser General Public License for more details. williamr@2: * williamr@2: * You should have received a copy of the GNU Lesser General Public williamr@2: * License along with this library; if not, write to the williamr@2: * Free Software Foundation, Inc., 59 Temple Place - Suite 330, williamr@2: * Boston, MA 02111-1307, USA. williamr@2: */ williamr@2: williamr@2: /* williamr@2: * Modified by the GLib Team and others 1997-2000. See the AUTHORS williamr@2: * file for a list of people on the GLib Team. See the ChangeLog williamr@2: * files for a list of changes. These files are distributed with williamr@2: * GLib at ftp://ftp.gtk.org/pub/gtk/. williamr@2: */ williamr@2: williamr@2: #ifndef __G_LIST_H__ williamr@2: #define __G_LIST_H__ williamr@2: williamr@2: #include <_ansi.h> williamr@2: #include williamr@2: williamr@2: G_BEGIN_DECLS williamr@2: williamr@2: typedef struct _GList GList; williamr@2: williamr@2: struct _GList williamr@2: { williamr@2: gpointer data; williamr@2: GList *next; williamr@2: GList *prev; williamr@2: }; williamr@2: williamr@2: /* Doubly linked lists williamr@2: */ williamr@2: IMPORT_C GList* g_list_alloc (void); williamr@2: IMPORT_C void g_list_free (GList *list); williamr@2: IMPORT_C void g_list_free_1 (GList *list); williamr@2: #define g_list_free1 g_list_free_1 williamr@2: IMPORT_C GList* g_list_append (GList *list, williamr@2: gpointer data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_prepend (GList *list, williamr@2: gpointer data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_insert (GList *list, williamr@2: gpointer data, williamr@2: gint position) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_insert_sorted (GList *list, williamr@2: gpointer data, williamr@2: GCompareFunc func) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_insert_sorted_with_data (GList *list, williamr@2: gpointer data, williamr@2: GCompareDataFunc func, williamr@2: gpointer user_data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_insert_before (GList *list, williamr@2: GList *sibling, williamr@2: gpointer data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_concat (GList *list1, williamr@2: GList *list2) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_remove (GList *list, williamr@2: gconstpointer data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_remove_all (GList *list, williamr@2: gconstpointer data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_remove_link (GList *list, williamr@2: GList *llink) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_delete_link (GList *list, williamr@2: GList *link_) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_reverse (GList *list); williamr@2: IMPORT_C GList* g_list_copy (GList *list); williamr@2: IMPORT_C GList* g_list_nth (GList *list, williamr@2: guint n); williamr@2: IMPORT_C GList* g_list_nth_prev (GList *list, williamr@2: guint n); williamr@2: IMPORT_C GList* g_list_find (GList *list, williamr@2: gconstpointer data); williamr@2: IMPORT_C GList* g_list_find_custom (GList *list, williamr@2: gconstpointer data, williamr@2: GCompareFunc func); williamr@2: IMPORT_C gint g_list_position (GList *list, williamr@2: GList *llink); williamr@2: IMPORT_C gint g_list_index (GList *list, williamr@2: gconstpointer data); williamr@2: IMPORT_C GList* g_list_last (GList *list); williamr@2: IMPORT_C GList* g_list_first (GList *list); williamr@2: IMPORT_C guint g_list_length (GList *list); williamr@2: IMPORT_C void g_list_foreach (GList *list, williamr@2: GFunc func, williamr@2: gpointer user_data); williamr@2: IMPORT_C GList* g_list_sort (GList *list, williamr@2: GCompareFunc compare_func) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C GList* g_list_sort_with_data (GList *list, williamr@2: GCompareDataFunc compare_func, williamr@2: gpointer user_data) G_GNUC_WARN_UNUSED_RESULT; williamr@2: IMPORT_C gpointer g_list_nth_data (GList *list, williamr@2: guint n); williamr@2: williamr@2: williamr@2: #define g_list_previous(list) ((list) ? (((GList *)(list))->prev) : NULL) williamr@2: #define g_list_next(list) ((list) ? (((GList *)(list))->next) : NULL) williamr@2: williamr@2: #ifndef G_DISABLE_DEPRECATED williamr@2: IMPORT_C void g_list_push_allocator (gpointer allocator); williamr@2: IMPORT_C void g_list_pop_allocator (void); williamr@2: #endif williamr@2: G_END_DECLS williamr@2: williamr@2: #endif /* __G_LIST_H__ */ williamr@2: