slist.c File Reference

Singly-linked list. More...

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include "slist.h"

Go to the source code of this file.

Functions
SList *	slist_new (CompareFunc compare, FreeFunc free, Pool *pool)
void	slist_init (SList *list, CompareFunc compare, FreeFunc free, Pool *pool)
void	slist_free (SList *list)
void	slist_destroy (SList *list)
SListItem *	slist_append (SList *list, void *data)
SListItem *	slist_prepend (SList *list, void *data)
SListItem *	slist_insert_sorted (SList *list, void *data)
void	slist_remove (SList *list, SListItem *item)
void	slist_remove_by_data (SList *list, void *data, bool remove_all)
void *	slist_pop (SList *list)
bool	slist_contains (const SList *list, const void *data)
void	slist_clear (SList *list)
SListItem *	slist_find (const SList *list, SListItem *offset, void const *data)
size_t	slist_count (const SList *list)
SListItem *	slist_head (const SList *list)
bool	slist_empty (const SList *list)
void	slist_item_free_data (const SList *list, SListItem *item)

Detailed Description

Singly-linked list.

Author

Sebastian Fedrau sebas.nosp@m.tian.nosp@m..fedr.nosp@m.au@g.nosp@m.mail..nosp@m.com

Definition in file slist.c.

Function Documentation

slist_append()

SListItem * slist_append	(	SList *	list,
		void *	data
	)

Parameters

list	a SList
data	data to append

Returns

a new SListItem

Appends data to the list.

Definition at line 133 of file slist.c.

slist_clear()

void slist_clear

(

SList *

list

)

Parameters

list

a SList

Clears a list.

Definition at line 390 of file slist.c.

slist_contains()

bool slist_contains	(	const SList *	list,
		const void *	data
	)

Parameters

list	a SList
data	data to search

Returns

true if data exists in list

Tests if a list contains the specified data.

Definition at line 381 of file slist.c.

slist_count()

size_t slist_count

(

const SList *

list

)

Parameters

list

a SList

Returns

number of items

Gets the number of items.

Definition at line 410 of file slist.c.

slist_destroy()

void slist_destroy

(

SList *

list

)

Parameters

list

a SList

Frees all items in the list and the list pointer.

Definition at line 98 of file slist.c.

slist_empty()

bool slist_empty

(

const SList *

list

)

Parameters

list

a SList

Returns

true if list is empty

Checks if a list is empty.

Definition at line 426 of file slist.c.

slist_find()

SListItem * slist_find	(	const SList *	list,
		SListItem *	offset,
		void const *	data
	)

Parameters

list	a SList
offset	position to start search from
data	data to search

Returns

found SListItem or NULL

Searches for an element in the list.

Definition at line 402 of file slist.c.

slist_free()

void slist_free

(

SList *

list

)

Parameters

list

a SList

Frees all items in the list without freeing the list pointer.

Definition at line 81 of file slist.c.

slist_head()

SListItem * slist_head

(

const SList *

list

)

Parameters

list

a SList

Returns

head of the list

Gets the head of the list.

Definition at line 418 of file slist.c.

slist_init()

void slist_init	(	SList *	list,
		CompareFunc	compare,
		FreeFunc	free,
		Pool *	pool
	)

Parameters

list	a SList
compare	function to compare item data
free	function to free item data OR NULL
pool	a user-defined memory pool for creating/destroying SListItems or NULL

Initializes a new SList.

Definition at line 48 of file slist.c.

slist_insert_sorted()

SListItem * slist_insert_sorted	(	SList *	list,
		void *	data
	)

Parameters

list	a List
data	data to insert

Returns

a new ListItem

Inserts data into the list using the associated compare function to determine its position.

Definition at line 219 of file slist.c.

slist_item_free_data()

void slist_item_free_data	(	const SList *	list,
		SListItem *	item
	)

Parameters

list	a SList
item	a SListItem

Sets the associated list item to NULL and frees memory.

Definition at line 434 of file slist.c.

slist_new()

SList * slist_new	(	CompareFunc	compare,
		FreeFunc	free,
		Pool *	pool
	)

Parameters

compare	function to compare item data
free	function to free item data or NULL
pool	a user-defined memory pool for creating/destroying SListItems or NULL

Returns

a new SList

Creates a new SList.

Definition at line 30 of file slist.c.

slist_pop()

void * slist_pop

(

SList *

list

)

Parameters

list

a SList

Returns

list item data

Removes first element from list and returns data.

Definition at line 325 of file slist.c.

slist_prepend()

SListItem * slist_prepend	(	SList *	list,
		void *	data
	)

Parameters

list	a SList
data	data to prepend

Returns

a new SListItem

Prepends data to the list.

Definition at line 162 of file slist.c.

slist_remove()

void slist_remove	(	SList *	list,
		SListItem *	item
	)

Parameters

list	a SList
item	a SListItem

Removes a list item from the list.

Definition at line 254 of file slist.c.

slist_remove_by_data()

void slist_remove_by_data	(	SList *	list,
		void *	data,
		bool	remove_all
	)

Parameters

list	a SList
data	data
remove_all	true to remove all items with associated data

Removes first list item (or all items) with associated data from the list.

Definition at line 289 of file slist.c.