LinkedList.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	SingleLinkedList_struct
struct	DoubleLinkedList_struct

Typedefs
typedef struct SingleLinkedList_struct *	SingleLinkedList
typedef struct DoubleLinkedList_struct *	DoubleLinkedList

Functions
SingleLinkedList	SingleLinkedList_new (void *data)
SingleLinkedList	SingleLinkedList_new_int (int i)
void	SingleLinkedList_delete (SingleLinkedList head, void(*linklist_deallocator)(void *))
SingleLinkedList	SingleLinkedList_prepend (SingleLinkedList l, void *data)
SingleLinkedList	SingleLinkedList_prepend_int (SingleLinkedList l, int i)
void *	SingleLinkedList_get_data (SingleLinkedList l)
SingleLinkedList	SingleLinkedList_get_next (SingleLinkedList l)
void	SingleLinkedList_print (SingleLinkedList head, void(*linkedlist_print)(void *))
DoubleLinkedList	DoubleLinkedList_new (void *data)
void	DoubleLinkedList_delete (DoubleLinkedList head, void(*linklist_deallocator)(void *))
DoubleLinkedList	DoubleLinkedList_prepend (DoubleLinkedList l, void *data)
void *	DoubleLinkedList_get_data (DoubleLinkedList l)
DoubleLinkedList	DoubleLinkedList_get_next (DoubleLinkedList l)
void	DoubleLinkedList_delete_element (DoubleLinkedList l, void(*linklist_deallocator)(void *), DoubleLinkedList *head)

Typedef Documentation

typedef struct DoubleLinkedList_struct* DoubleLinkedList

Definition at line 37 of file LinkedList.h.

typedef struct SingleLinkedList_struct* SingleLinkedList

Definition at line 17 of file LinkedList.h.

Function Documentation

void DoubleLinkedList_delete	(	DoubleLinkedList	head,
		void(*)(void *)	linklist_deallocator
	)

Definition at line 93 of file LinkedList.c.

References DoubleLinkedList_struct::data, FREE, and DoubleLinkedList_struct::next.

Referenced by PriorityQueue_delete().

void DoubleLinkedList_delete_element	(	DoubleLinkedList	l,
		void(*)(void *)	linklist_deallocator,
		DoubleLinkedList *	head
	)

Definition at line 134 of file LinkedList.c.

References DoubleLinkedList_struct::data, FREE, DoubleLinkedList_struct::next, NULL, and DoubleLinkedList_struct::prev.

Referenced by PriorityQueue_pop(), PriorityQueue_push(), and PriorityQueue_remove().

void* DoubleLinkedList_get_data

(

DoubleLinkedList

l

)

Definition at line 116 of file LinkedList.c.

References DoubleLinkedList_struct::data.

Referenced by PriorityQueue_pop().

DoubleLinkedList DoubleLinkedList_get_next

(

DoubleLinkedList

l

)

Definition at line 120 of file LinkedList.c.

References DoubleLinkedList_struct::next.

DoubleLinkedList DoubleLinkedList_new

(

void *

data

)

Definition at line 84 of file LinkedList.c.

References DoubleLinkedList_struct::data, GNEW, head, DoubleLinkedList_struct::next, NULL, and DoubleLinkedList_struct::prev.

Referenced by DoubleLinkedList_prepend(), and PriorityQueue_push().

DoubleLinkedList DoubleLinkedList_prepend	(	DoubleLinkedList	l,
		void *	data
	)

Definition at line 107 of file LinkedList.c.

References DoubleLinkedList_new(), head, DoubleLinkedList_struct::next, and DoubleLinkedList_struct::prev.

Referenced by PriorityQueue_push().

void SingleLinkedList_delete	(	SingleLinkedList	head,
		void(*)(void *)	linklist_deallocator
	)

Definition at line 39 of file LinkedList.c.

References SingleLinkedList_struct::data, FREE, and SingleLinkedList_struct::next.

Referenced by Multilevel_MQ_Clustering_establish(), and QuadTree_delete().

void* SingleLinkedList_get_data

(

SingleLinkedList

l

)

Definition at line 66 of file LinkedList.c.

References SingleLinkedList_struct::data.

Referenced by Multilevel_MQ_Clustering_establish(), and QuadTree_get_supernodes_internal().

SingleLinkedList SingleLinkedList_get_next

(

SingleLinkedList

l

)

Definition at line 70 of file LinkedList.c.

References SingleLinkedList_struct::next.

Referenced by Multilevel_MQ_Clustering_establish(), and QuadTree_get_supernodes_internal().

SingleLinkedList SingleLinkedList_new

(

void *

data

)

Definition at line 23 of file LinkedList.c.

References SingleLinkedList_struct::data, GNEW, head, SingleLinkedList_struct::next, and NULL.

Referenced by SingleLinkedList_new_int(), and SingleLinkedList_prepend().

SingleLinkedList SingleLinkedList_new_int

(

int

i

)

Definition at line 31 of file LinkedList.c.

References SingleLinkedList_new().

Referenced by Multilevel_MQ_Clustering_establish().

SingleLinkedList SingleLinkedList_prepend	(	SingleLinkedList	l,
		void *	data
	)

Definition at line 53 of file LinkedList.c.

References head, SingleLinkedList_struct::next, and SingleLinkedList_new().

Referenced by SingleLinkedList_prepend_int().

SingleLinkedList SingleLinkedList_prepend_int	(	SingleLinkedList	l,
		int	i
	)

Definition at line 59 of file LinkedList.c.

References SingleLinkedList_prepend().

Referenced by Multilevel_MQ_Clustering_establish().

void SingleLinkedList_print	(	SingleLinkedList	head,
		void(*)(void *)	linkedlist_print
	)

Definition at line 73 of file LinkedList.c.

References SingleLinkedList_struct::data, and SingleLinkedList_struct::next.