diff options
Diffstat (limited to 'common/list.c')
-rw-r--r-- | common/list.c | 181 |
1 files changed, 181 insertions, 0 deletions
diff --git a/common/list.c b/common/list.c new file mode 100644 index 00000000..b1201d0a --- /dev/null +++ b/common/list.c @@ -0,0 +1,181 @@ +/* + This program is free software; you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation; either version 2 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program; if not, write to the Free Software + Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. + + xrdp: A Remote Desktop Protocol server. + Copyright (C) Jay Sorg 2004-2005 + + simple list + +*/ + +#include "arch.h" +#include "os_calls.h" +#include "list.h" + +/*****************************************************************************/ +struct list* +list_create(void) +{ + struct list* self; + + self = (struct list*)g_malloc(sizeof(struct list), 1); + self->grow_by = 10; + self->alloc_size = 10; + self->items = (long*)g_malloc(sizeof(long) * 10, 1); + return self; +} + +/*****************************************************************************/ +void +list_delete(struct list* self) +{ + int i; + + if (self == 0) + { + return; + } + if (self->auto_free) + { + for (i = 0; i < self->count; i++) + { + g_free((void*)self->items[i]); + self->items[i] = 0; + } + } + g_free(self->items); + g_free(self); +} + +/*****************************************************************************/ +void +list_add_item(struct list* self, long item) +{ + long* p; + int i; + + if (self->count >= self->alloc_size) + { + i = self->alloc_size; + self->alloc_size += self->grow_by; + p = (long*)g_malloc(sizeof(long) * self->alloc_size, 1); + g_memcpy(p, self->items, sizeof(long) * i); + g_free(self->items); + self->items = p; + } + self->items[self->count] = item; + self->count++; +} + +/*****************************************************************************/ +long +list_get_item(struct list* self, int index) +{ + if (index < 0 || index >= self->count) + { + return 0; + } + return self->items[index]; +} + +/*****************************************************************************/ +void +list_clear(struct list* self) +{ + int i; + + if (self->auto_free) + { + for (i = 0; i < self->count; i++) + { + g_free((void*)self->items[i]); + self->items[i] = 0; + } + } + g_free(self->items); + self->count = 0; + self->grow_by = 10; + self->alloc_size = 10; + self->items = (long*)g_malloc(sizeof(long) * 10, 1); +} + +/*****************************************************************************/ +int +list_index_of(struct list* self, long item) +{ + int i; + + for (i = 0; i < self->count; i++) + { + if (self->items[i] == item) + { + return i; + } + } + return -1; +} + +/*****************************************************************************/ +void +list_remove_item(struct list* self, int index) +{ + int i; + + if (index >= 0 && index < self->count) + { + if (self->auto_free) + { + g_free((void*)self->items[index]); + self->items[index] = 0; + } + for (i = index; i < (self->count - 1); i++) + { + self->items[i] = self->items[i + 1]; + } + self->count--; + } +} + +/*****************************************************************************/ +void +list_insert_item(struct list* self, int index, long item) +{ + long* p; + int i; + + if (index == self->count) + { + list_add_item(self, item); + return; + } + if (index >= 0 && index < self->count) + { + self->count++; + if (self->count > self->alloc_size) + { + i = self->alloc_size; + self->alloc_size += self->grow_by; + p = (long*)g_malloc(sizeof(long) * self->alloc_size, 1); + g_memcpy(p, self->items, sizeof(long) * i); + g_free(self->items); + self->items = p; + } + for (i = (self->count - 2); i >= index; i--) + { + self->items[i + 1] = self->items[i]; + } + self->items[index] = item; + } +} |