kaa_list.h

Go to the documentation of this file.

/*
 * Copyright 2014 CyberVision, Inc.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#ifndef KAA_LIST_H_
#define KAA_LIST_H_

#ifdef __cplusplus
extern "C" {
#endif

#include "../kaa_common.h"
#include <stdbool.h>
#include <sys/types.h> // For ssize_t

typedef struct kaa_list_t kaa_list_t;

typedef bool (*match_predicate)(void *data, void *context);

typedef void (*deallocate_list_data)(void *);



kaa_list_t *kaa_list_push_back(kaa_list_t *head, void *data);

kaa_list_t *kaa_list_push_front(kaa_list_t *head, void *data);

void *kaa_list_get_data(kaa_list_t *position);

size_t kaa_list_get_size(kaa_list_t *position);

bool kaa_list_has_next(kaa_list_t *position);

kaa_list_t *kaa_list_next(kaa_list_t *position);

kaa_list_t *kaa_lists_merge(kaa_list_t *list1, kaa_list_t *list2);

kaa_list_t *kaa_list_create(void *data);

void kaa_list_destroy(kaa_list_t *head, deallocate_list_data deallocator);

void kaa_list_destroy_no_data_cleanup(void *head);

kaa_list_t *kaa_list_remove_at(kaa_list_t **head, kaa_list_t *position, deallocate_list_data deallocator);

kaa_error_t kaa_list_remove_first(kaa_list_t **head, match_predicate pred, void *context, deallocate_list_data deallocator);

void kaa_list_set_data_at(kaa_list_t *position, void *data, deallocate_list_data deallocator);

kaa_list_t *kaa_list_insert_after(kaa_list_t *position, void *data);

kaa_list_t *kaa_list_find_next(kaa_list_t *from, match_predicate pred, void *context);

kaa_list_t *kaa_list_find_last(kaa_list_t *from, match_predicate pred, void *context);

kaa_list_t *kaa_list_split_after(kaa_list_t *head, kaa_list_t *after, kaa_list_t **tail);

#ifdef __cplusplus
} // extern "C"
#endif
#endif /* KAA_LIST_H_ */