src/dllist.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	dllist_node_t
struct	dllist_t
Typedefs
typedef dllist_node_t	dllist_node
typedef dllist_t	dllist
Functions
dllist *	dllist_create_list ()
dllist_node *	dllist_create_node (void *data)
int	dllist_destroy_list (dllist *ddlist)
void *	dllist_destroy_node (dllist_node *node)
void	dllist_insert_after (dllist *dllist, dllist_node *node, dllist_node *newnode)
void	dllist_insert_before (dllist *dllist, dllist_node *node, dllist_node *newnode)
void	dllist_insert_beginning (dllist *dllist, dllist_node *newnode)
void	dllist_insert_end (dllist *dllist, dllist_node *newnode)
void *	dllist_remove (dllist *dllist, dllist_node *node)
void *	dllist_remove_node_at_pos (dllist *dllist, int pos)
dllist_node *	dllist_head (dllist *dllist)
dllist_node *	dllist_tail (dllist *dllist)
dllist_node *	dllist_next (dllist_node *node)
dllist_node *	dllist_prev (dllist_node *node)
void *	dllist_data (dllist_node *node)
int	dllist_size (dllist *dllist)
void *	dllist_get_node (dllist *dllist, int pos)

---

Typedef Documentation

typedef struct dllist_t dllist

typedef struct dllist_node_t dllist_node

---

Function Documentation

dllist* dllist_create_list

(

)

Definition at line 12 of file dllist.c.

Referenced by auto_astar_generate_path(), auto_load_commands(), auto_newautopilot(), and load_autopilot_data().

{

    dllist *temp;

    temp = malloc(sizeof(dllist));
    if (temp == NULL) {
        return NULL;
    }

    memset(temp, 0, sizeof(temp));
    temp->head = NULL;
    temp->tail = NULL;
    temp->size = 0;

    return temp;
}

dllist_node* dllist_create_node

(

void *

data

)

Definition at line 31 of file dllist.c.

References dllist_node_t::data, dllist_node_t::next, and dllist_node_t::prev.

Referenced by auto_addcommand(), auto_astar_generate_path(), and auto_load_commands().

{

    dllist_node *temp;

    temp = malloc(sizeof(dllist_node));
    if (temp == NULL) {
        return NULL;
    }

    memset(temp, 0, sizeof(dllist_node));
    temp->prev = NULL;
    temp->next = NULL;
    temp->data = data;

    return temp;
}

void* dllist_data

(

dllist_node *

node

)

Definition at line 320 of file dllist.c.

References dllist_node_t::data.

Referenced by dllist_get_node().

{

    if (!node)
        return NULL;

    return node->data;
}

int dllist_destroy_list

(

dllist *

ddlist

)

Definition at line 50 of file dllist.c.

References dllist_t::head, dllist_t::size, and dllist_t::tail.

Referenced by auto_destroy_astar_path(), auto_destroy_weaplist(), auto_newautopilot(), and newfreemech().

{

    if (!dllist)
        return 1;

    /* Check the size */
    if (dllist->size != 0) {
        return 0;
    } else {
        dllist->head = NULL;
        dllist->tail = NULL;
        free(dllist);
        return 1;
    }

}

void* dllist_destroy_node

(

dllist_node *

node

)

Definition at line 69 of file dllist.c.

References dllist_node_t::data, dllist_node_t::next, and dllist_node_t::prev.

Referenced by dllist_remove().

{

    void *data;

    if (!node)
        return NULL;

    data = node->data;
    node->prev = NULL;
    node->next = NULL;
    node->data = NULL;
    free(node);

    return data;

}

void* dllist_get_node	(	dllist *	dllist,
		int	pos
	)

Definition at line 341 of file dllist.c.

References dllist_data(), dllist_head(), dllist_next(), and dllist_size().

Referenced by auto_astar_follow_event(), auto_astar_goto_event(), auto_astar_roam_event(), auto_get_command_arg(), auto_get_command_enum(), auto_listcommands(), and auto_save_commands().

{

    int counter = 1;
    dllist_node *temp;

    if (!dllist) {
        return NULL;
    }

    if (dllist_size(dllist) < pos) {
        return NULL;
    }

    if (pos < counter) {
        return NULL;
    }

    /* Start at the head */
    temp = dllist_head(dllist);

    while (counter != pos) {

        temp = dllist_next(temp);
        counter++;

    }

    return dllist_data(temp);

}

dllist_node* dllist_head

(

dllist *

dllist

)

Definition at line 281 of file dllist.c.

References dllist_t::head.

Referenced by auto_delcommand(), auto_goto_next_command(), auto_newautopilot(), dllist_get_node(), dllist_remove_node_at_pos(), and newfreemech().

{

    if (!dllist)
        return NULL;

    return dllist->head;
}

void dllist_insert_after	(	dllist *	dllist,
		dllist_node *	node,
		dllist_node *	newnode
	)

Definition at line 88 of file dllist.c.

References dllist_node_t::next, dllist_node_t::prev, dllist_t::size, and dllist_t::tail.

Referenced by dllist_insert_end().

{

    /* Bad node to insert */
    if (!node) {
        return;
    }

    newnode->prev = node;
    newnode->next = node->next;
    if (node->next == NULL) {
        dllist->tail = newnode;
    } else {
        (node->next)->prev = newnode;
    }
    node->next = newnode;

    /* Increment */
    dllist->size++;

    return;
}

void dllist_insert_before	(	dllist *	dllist,
		dllist_node *	node,
		dllist_node *	newnode
	)

Definition at line 115 of file dllist.c.

References dllist_t::head, hlist_node::next, dllist_node_t::next, dllist_node_t::prev, and dllist_t::size.

Referenced by dllist_insert_beginning().

{

    /* Bad node to insert */
    if (!node) {
        return;
    }

    newnode->prev = node->prev;
    newnode->next = node;
    if (node->prev == NULL) {
        dllist->head = newnode;
    } else {
        (node->prev)->next = newnode;
    }
    node->prev = newnode;

    /* Increment */
    dllist->size++;

    return;
}

void dllist_insert_beginning	(	dllist *	dllist,
		dllist_node *	newnode
	)

Definition at line 142 of file dllist.c.

References dllist_insert_before(), dllist_t::head, dllist_node_t::next, dllist_node_t::prev, dllist_t::size, and dllist_t::tail.

Referenced by auto_astar_generate_path(), and dllist_insert_end().

{

    /* Bad node to insert */
    if (!newnode) {
        return;
    }

    /* If there is no head it means empty list */
    if (dllist->head == NULL) {
        dllist->head = newnode;
        dllist->tail = newnode;
        newnode->prev = NULL;
        newnode->next = NULL;

        /* Increment */
        dllist->size++;

    } else {
        dllist_insert_before(dllist, dllist->head, newnode);
    }

    return;
}

void dllist_insert_end	(	dllist *	dllist,
		dllist_node *	newnode
	)

Definition at line 170 of file dllist.c.

References dllist_insert_after(), dllist_insert_beginning(), and dllist_t::tail.

Referenced by auto_addcommand(), and auto_load_commands().

{

    /* Bad node to insert */
    if (!newnode) {
        return;
    }

    /* If there is no tail means empty list */
    if (dllist->tail == NULL) {
        dllist_insert_beginning(dllist, newnode);
    } else {
        dllist_insert_after(dllist, dllist->tail, newnode);
    }

    return;

}

dllist_node* dllist_next

(

dllist_node *

node

)

Definition at line 301 of file dllist.c.

References dllist_node_t::next.

Referenced by dllist_get_node(), and dllist_remove_node_at_pos().

{

    if (!node)
        return NULL;

    return node->next;
}

dllist_node* dllist_prev

(

dllist_node *

node

)

Definition at line 311 of file dllist.c.

References dllist_node_t::prev.

{
    if (!node)
        return NULL;

    return node->prev;
}

void* dllist_remove	(	dllist *	dllist,
		dllist_node *	node
	)

Definition at line 192 of file dllist.c.

References dllist_destroy_node(), dllist_t::head, hlist_node::next, dllist_node_t::next, dllist_node_t::prev, dllist_t::size, and dllist_t::tail.

Referenced by auto_delcommand(), auto_goto_next_command(), auto_newautopilot(), dllist_remove_node_at_pos(), and newfreemech().

{

    void *data;

    /* Invalid node? */
    if (!node) {
        return NULL;
    }

    /* Invalid list? */
    if (!dllist) {

        /* Try and return the data */
        data = dllist_destroy_node(node);
        return data;
    }

    /* Somehow the list has nothing in it yet it thinks it does */
    if (dllist->head == NULL && dllist->tail == NULL) {

        /* Try and return the data */
        data = dllist_destroy_node(node);
        return data;
    }

    /* We're checking if this first node */
    if (node->prev == NULL) {
        dllist->head = node->next;
    } else {
        (node->prev)->next = node->next;
    }

    /* Check if end of list */
    if (node->next == NULL) {
        dllist->tail = node->prev;
    } else {
        (node->next)->prev = node->prev;
    }

    /* Destroy Node */
    data = dllist_destroy_node(node);

    /* De-Increment */
    dllist->size--;

    return data;

}

void* dllist_remove_node_at_pos	(	dllist *	dllist,
		int	pos
	)

Definition at line 246 of file dllist.c.

References dllist_head(), dllist_next(), dllist_remove(), and dllist_size().

Referenced by auto_astar_follow_event(), auto_astar_goto_event(), auto_astar_roam_event(), auto_delcommand(), auto_destroy_astar_path(), and auto_destroy_weaplist().

{

    int counter = 1;
    dllist_node *temp;
    void *data;

    if (!dllist) {
        return NULL;
    }

    if (dllist_size(dllist) < pos) {
        return NULL;
    }

    /* Start at the head */
    temp = dllist_head(dllist);

    while (counter != pos) {

        temp = dllist_next(temp);
        counter++;

    }

    /* Remove the node */
    data = dllist_remove(dllist, temp);

    return data;

}

int dllist_size

(

dllist *

dllist

)

Definition at line 330 of file dllist.c.

References dllist_t::size.

Referenced by auto_astar_follow_event(), auto_astar_goto_event(), auto_astar_roam_event(), auto_delcommand(), auto_destroy_astar_path(), auto_destroy_weaplist(), auto_get_command_arg(), auto_get_command_enum(), auto_goto_next_command(), auto_listcommands(), auto_newautopilot(), auto_save_commands(), dllist_get_node(), dllist_remove_node_at_pos(), and newfreemech().

{

    if (!dllist) {
        return 0;
    }

    return dllist->size;
}

dllist_node* dllist_tail

(

dllist *

dllist

)

Definition at line 291 of file dllist.c.

References dllist_t::tail.

{
    
    if (!dllist)
        return NULL;

    return dllist->tail;
}

---