amxc_llist.c File Reference

Ambiorix linked list API implementation. More...

#include <stdlib.h>
#include <amxc/amxc_llist.h>
#include <amxc/amxc_macros.h>

Go to the source code of this file.

Functions
static int	amxc_llist_sort_internal (amxc_llist_t *const llist, amxc_llist_it_cmp_t cmp)
int	amxc_llist_new (amxc_llist_t **llist)
	Allocates a linked list. More...
void	amxc_llist_delete (amxc_llist_t **llist, amxc_llist_it_delete_t func)
	Frees the previously allocated linked list. More...
int	amxc_llist_init (amxc_llist_t *const llist)
	Initializes a linked list. More...
void	amxc_llist_clean (amxc_llist_t *const llist, amxc_llist_it_delete_t func)
	Removes all items from the linked list. More...
int	amxc_llist_move (amxc_llist_t *const dest, amxc_llist_t *const src)
	Moves all items from one linked list to another linked list. More...
size_t	amxc_llist_size (const amxc_llist_t *const llist)
	Calculates the size of the linked list. More...
bool	amxc_llist_is_empty (const amxc_llist_t *const llist)
	Checks that the linked list is empty. More...
int	amxc_llist_append (amxc_llist_t *const llist, amxc_llist_it_t *const it)
	Adds an item to the end of the linked list. More...
int	amxc_llist_prepend (amxc_llist_t *const llist, amxc_llist_it_t *const it)
	Adds an item to the beginning of the linked list. More...
amxc_llist_it_t *	amxc_llist_get_at (const amxc_llist_t *const llist, const unsigned int index)
	Gets an item at a certain position of the linked list. More...
int	amxc_llist_set_at (amxc_llist_t *const llist, const unsigned int index, amxc_llist_it_t *const it)
	Inserts an item at a certain position. More...
int	amxc_llist_sort (amxc_llist_t *const llist, amxc_llist_it_cmp_t cmp)
	Sorts a linked list. More...

Detailed Description

Ambiorix linked list API implementation.

Definition in file amxc_llist.c.

Function Documentation

amxc_llist_sort_internal()

static int amxc_llist_sort_internal ( amxc_llist_t *const  llist, amxc_llist_it_cmp_t  cmp  )

static

Definition at line 66 of file amxc_llist.c.

                                                             {
    int retval = 0;
    bool swapped = false;
 
    do {
        amxc_llist_it_t* it = amxc_llist_get_first(llist);
        swapped = false;
 
        while(it != NULL && it->next != NULL) {
            if(cmp(it, it->next) > 0) {
                amxc_llist_it_swap(it, it->next);
                swapped = true;
            } else {
                it = it->next;
            }
        }
    } while(swapped);
 
    return retval;
}