source: list.c @ 507d5aa

barnowl_perlaimdebianowlrelease-1.10release-1.4release-1.5release-1.6release-1.7release-1.8release-1.9
Last change on this file since 507d5aa was 1aee7d9, checked in by Erik Nygren <nygren@mit.edu>, 22 years ago
* Added RCS Id strings to all files. * 'show keymaps' shows details of all keymaps after summary list.
  • Property mode set to 100644
File size: 1.7 KB
Line 
1#include "owl.h"
2#include <stdlib.h>
3
4static const char fileIdent[] = "$Id$";
5
6#define INITSIZE 30
7#define GROWAT 2
8#define GROWBY 1.5
9
10int owl_list_create(owl_list *l) {
11  l->size=0;
12  l->list=(void **)owl_malloc(INITSIZE*sizeof(void *));
13  l->avail=INITSIZE;
14  if (l->list==NULL) return(-1);
15  return(0);
16}
17
18int owl_list_get_size(owl_list *l) {
19  return(l->size);
20}
21
22void *owl_list_get_element(owl_list *l, int n) {
23  if (n>l->size-1) return(NULL);
24  return(l->list[n]);
25}
26
27int owl_list_append_element(owl_list *l, void *element) {
28  if ((l->size+1) > (l->avail/GROWAT)) {
29    l->list=owl_realloc(l->list, l->avail*GROWBY*sizeof(void *));
30    l->avail=l->avail*GROWBY;
31    if (l->list==NULL) return(-1);
32  }
33
34  l->list[l->size]=element;
35  l->size++;
36  return(0);
37}
38
39int owl_list_prepend_element(owl_list *l, void *element) {
40  int i;
41 
42  if ((l->size+1) > (l->avail/GROWAT)) {
43    l->list=owl_realloc(l->list, l->avail*GROWBY*sizeof(void *));
44    l->avail=l->avail*GROWBY;
45    if (l->list==NULL) return(-1);
46  }
47
48  for (i=l->size; i>0; i--) {
49    l->list[i]=l->list[i-1];
50  }
51  l->list[0]=element;
52  l->size++;
53  return(0);
54}
55
56int owl_list_remove_element(owl_list *l, int n) {
57  int i;
58
59  if (n>l->size-1) return(-1);
60  for (i=n; i<l->size-1; i++) {
61    l->list[i]=l->list[i+1];
62  }
63  l->size--;
64  return(0);
65}
66
67/* todo: might leak memory */
68int owl_list_replace_element(owl_list *l, int n, void *element) {
69  if (n>l->size-1) return(-1);
70
71  l->list[n]=element;
72  return(0);
73}
74
75void owl_list_free_all(owl_list *l, void (*elefree)(void *)) {
76  int i;
77
78  for (i=0; i<l->size; i++) {
79    (elefree)(l->list[i]);
80  }
81  owl_free(l->list);
82}
83
84void owl_list_free_simple(owl_list *l) {
85  if (l->list) owl_free(l->list);
86}
Note: See TracBrowser for help on using the repository browser.