5 kx
5 kx /**********************************************************************
5 kx
5 kx Copyright 2019 Andrey V.Kosteltsev
5 kx
9 kx Licensed under the Radix cross Linux License, Version 1.0 .
5 kx you may not use this file except in compliance with the License.
5 kx You may obtain a copy of the License at
5 kx
9 kx https://radix-linux.su/licenses/LICENSE-1.0-en_US.txt
5 kx
5 kx Unless required by applicable law or agreed to in writing, software
5 kx distributed under the License is distributed on an "AS IS" BASIS,
5 kx WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
5 kx implied.
5 kx
5 kx **********************************************************************/
5 kx
5 kx #ifndef _DLIST_H_
5 kx #define _DLIST_H_
5 kx
5 kx #ifdef __cplusplus
5 kx extern "C" {
5 kx #endif
5 kx
5 kx
5 kx struct dlist {
5 kx struct dlist *prev;
5 kx struct dlist *next;
5 kx
5 kx void *data;
5 kx };
5 kx
5 kx typedef void (*DLFUNC) ( void *data, void *user_data );
5 kx typedef int (*DLCMPF) ( const void *a, const void *b );
5 kx typedef int (*DLCMPDF) ( const void *a, const void *b, void *user_data );
5 kx
5 kx #define dlist_prev( list ) ( (list)->prev )
5 kx #define dlist_next( list ) ( (list)->next )
5 kx
5 kx extern struct dlist *__dlist_alloc( void );
5 kx extern struct dlist *dlist_first( struct dlist *list );
5 kx extern struct dlist *dlist_last( struct dlist *list );
5 kx extern int dlist_length( struct dlist *list );
5 kx extern struct dlist *dlist_nth( struct dlist *list, int n );
5 kx extern void *dlist_nth_data( struct dlist *list, int n );
5 kx extern int dlist_position( struct dlist *list, struct dlist *link );
5 kx extern int dlist_index( struct dlist *list, const void *data );
5 kx extern struct dlist *dlist_find( struct dlist *list, const void *data );
5 kx extern struct dlist *dlist_find_data( struct dlist *list, DLCMPF func, const void *data );
5 kx
5 kx extern struct dlist *dlist_append( struct dlist *list, void *data );
5 kx extern struct dlist *dlist_prepend( struct dlist *list, void *data );
5 kx extern struct dlist *dlist_insert( struct dlist *list, void *data, int position );
5 kx extern struct dlist *dlist_insert_sorted( struct dlist *list, DLCMPF cmp_func, void *data );
5 kx extern struct dlist *dlist_insert_sorted_with_data( struct dlist *list, DLCMPDF cmp_func, void *data, void *user_data );
5 kx extern struct dlist *dlist_concat( struct dlist *list1, struct dlist *list2 );
5 kx extern struct dlist *dlist_insert_list( struct dlist *list1, struct dlist *list2, int position );
5 kx
5 kx extern struct dlist *__dlist_remove_link( struct dlist *list, struct dlist *link );
5 kx extern struct dlist *dlist_remove( struct dlist *list, const void *data );
5 kx extern struct dlist *dlist_remove_all( struct dlist *list, const void *data );
5 kx extern struct dlist *dlist_remove_data( struct dlist *list, DLCMPF cmp_func, DLFUNC free_func, const void *data );
5 kx extern struct dlist *dlist_remove_data_all( struct dlist *list, DLCMPF cmp_func, DLFUNC free_func, const void *data );
5 kx
5 kx extern struct dlist *dlist_copy( struct dlist *list );
5 kx extern struct dlist *dlist_reverse( struct dlist *list );
5 kx
5 kx extern struct dlist *dlist_sort( struct dlist *list, DLCMPF cmp_func );
5 kx extern struct dlist *dlist_sort_with_data( struct dlist *list, DLCMPDF cmp_func, void *user_data );
5 kx
5 kx extern void dlist_foreach( struct dlist *list, DLFUNC func, void *user_data );
5 kx
5 kx
5 kx extern void __dlist_free( struct dlist *list );
5 kx extern void dlist_free( struct dlist *list, DLFUNC free_func );
5 kx
5 kx
5 kx #ifdef __cplusplus
5 kx } /* ... extern "C" */
5 kx #endif
5 kx
5 kx #endif /* _DLIST_H_ */