arraylist.c File Reference

Arraylist data structure. More...

#include "osurs/ds/arraylist.h"
#include <stdio.h>
#include <stdlib.h>

Include dependency graph for arraylist.c:

Macros
#define	INITIAL_CAPACITY   10

Functions
void	array_list_init (ArrayList *list)
	Initialize an ArrayList structure. More...
ArrayList *	array_list_create ()
	Create a new ArrayList structure. More...
void	array_list_add (ArrayList *list, void *element)
	Add an element to the end of an ArrayList. More...
void	array_list_add_at (ArrayList *list, int index, void *element)
	Add an element to an ArrayList at a specific index. More...
void *	array_list_get (ArrayList *list, int index)
	Get an element from an ArrayList. More...
void	array_list_free (ArrayList *list)
	Free an ArrayList structure. More...

Detailed Description

Arraylist data structure.

Date

: 2022-12-21

Author

: Merlin Unterfinger

Macro Definition Documentation

INITIAL_CAPACITY

#define INITIAL_CAPACITY   10

The initial arraylist capacity.

Function Documentation

array_list_add()

void array_list_add	(	ArrayList *	list,
		void *	element
	)

Add an element to the end of an ArrayList.

This function adds an element to the end of an ArrayList. If the list's current capacity is not large enough to hold the new element, the capacity is increased to accommodate it.

Parameters

list	The ArrayList to which the element will be added.
element	The element to be added to the list.

array_list_add_at()

void array_list_add_at	(	ArrayList *	list,
		int	index,
		void *	element
	)

Add an element to an ArrayList at a specific index.

This function adds an element to an ArrayList at a specific index. If the list's current capacity is not large enough to hold the new element, the capacity is increased to accommodate it. If the index is greater than the current size of the list, the element is added to the end of the list.

Parameters

list	The ArrayList to which the element will be added.
index	The index at which the element will be inserted.
element	The element to be added to the list.

array_list_create()

ArrayList* array_list_create

(

)

Create a new ArrayList structure.

This function creates a new ArrayList structure and returns a pointer to it. The new structure is initialized with its elements array set to NULL, its capacity set to 0, and its size set to 0.

Returns

A pointer to the new ArrayList structure.

array_list_free()

void array_list_free

(

ArrayList *

list

)

Free an ArrayList structure.

This function frees an ArrayList structure, including the elements array and the structure itself.

Parameters

list	The ArrayList structure to be freed.

array_list_get()

void* array_list_get	(	ArrayList *	list,
		int	index
	)

Get an element from an ArrayList.

This function retrieves an element from an ArrayList at a specific index. If the index is out of range (less than 0 or greater than or equal to the list's size), the function returns NULL.

Parameters

list	The ArrayList from which the element will be retrieved.
index	The index of the element to be retrieved.

Returns

The element at the specified index, or NULL if the index is out of range.

array_list_init()

void array_list_init

(

ArrayList *

list

)

Initialize an ArrayList structure.

This function initializes an ArrayList structure by setting its elements array to NULL, its capacity to 0, and its size to 0.

Parameters

list	The ArrayList structure to be initialized.