From b9d5d99f00e4b5d2db6175115640b952735fa4ef Mon Sep 17 00:00:00 2001
From: Walter Julius Hennecke <walter.julius@hennecke-online.net>
Date: Sun, 14 Apr 2013 22:54:40 +0200
Subject: [PATCH] Added list_remove_at function ...

... that removes the list element at the given index.
---
 code/game/list.c | 60 ++++++++++++++++++++++++++++++++++++++++++++++++
 code/game/list.h |  1 +
 2 files changed, 61 insertions(+)

diff --git a/code/game/list.c b/code/game/list.c
index 8314e22..472cd88 100644
--- a/code/game/list.c
+++ b/code/game/list.c
@@ -431,6 +431,64 @@ static void list_remove(list_p list, char end) {
 	}
 }
 
+/**
+ * Function for completely destroying an item in the list at a given index.
+ *
+ *	\param list pointer to a list
+ *	\param idx index of the element to remove
+ */
+static void list_remove_at(list_p list, int idx) {
+	container_p cont;
+	list_iter_p iter;
+	lnode_p target = NULL;
+	int i;
+
+	if(idx < 0 || idx >= list->length || list->length == 0) {
+		return;
+	}
+
+	iter = list_iterator(list, LIST_FRONT);
+	for(cont = list_next(iter), i = 0; cont != NULL; cont = list_next(iter), i++) {
+		if(i == idx) {
+			target = iter->current;
+			break;
+		}
+	}
+	destroy_iterator(iter);
+
+	if(target == NULL) {
+		return;
+	}
+
+	if(list->length == 1) {
+		list->first = list->last = NULL;
+		list->length--;
+
+		free(target);
+	} else {
+		target->prev->next = target->next;
+		target->next->prev = target->prev;
+
+		if(target == list->first) {
+			list->first = target->next;
+		}
+		if(target == list->last) {
+			list->last = target->prev;
+		}
+		list->length--;
+
+		free(target);
+	}
+
+	if(cont != NULL) {
+		if(cont->pointer == 0 && cont->data != NULL) {
+			list->destructor(cont->data);
+		}
+
+		free(cont);
+	}
+}
+
 void destroy_list(list_p list) {
 	lnode_p cur = list->first;
 	lnode_p next;
@@ -524,6 +582,7 @@ list_p create_list() {
 	list->prepend_ptr = list_prepend_ptr;
 	list->prev = list_prev;
 	list->remove = list_remove;
+	list->removeAt = list_remove_at;
 
 	return list;
 }
@@ -550,5 +609,6 @@ void list_init(struct list * l, void (*destructor)(void*)) {
 	l->prepend_ptr = list_prepend_ptr;
 	l->prev = list_prev;
 	l->remove = list_remove;
+	l->removeAt = list_remove_at;
 }
 
diff --git a/code/game/list.h b/code/game/list.h
index 37bf9b9..a68d54f 100644
--- a/code/game/list.h
+++ b/code/game/list.h
@@ -118,6 +118,7 @@ struct list{
 	container_p (*poll)(list_p list); /*<! poll */
 	container_p (*pop)(list_p list); /*<! pop */
 	void (*remove)(list_p list, char end); /*!< remove an element from the list */
+	void (*removeAt)(list_p list, int idx); /*!< remove an element at a specified index */
 };
 
 /**