arraylist(c语言_简单实现)

 1 /**

 2  *

 3  * ArrayList  c语言实现

 4  *

 5  *

 6  * */

 7 

 8 

 9 #include<stdlib.h>

10 #define MAX_SIZE 1000

11 

12 typedef char Element;

13 typedef struct squence{

14     Element *items;

15     int listlen;

16     int len;

17 } sq;

18 

19 //初始化表

20 void init(sq *l){

21     //分配内存空间

22     l->items= (Element *)malloc(MAX_SIZE * sizeof(Element));

23     if(!l->items) exit(0);

24     l->len=0;

25     l->listlen=MAX_SIZE;

26 }

27 

28 //插入元素(往指定位置i插入元素)

29 void insertElem(sq *l,int i,Element e){

30     Element *base,*insertPtr,*p;

31     if(i<1 || i>l->len+1){

32         exit(0);

33     }

34 

35     if(l->len>=l->listlen){

36         //扩展空间

37         base = (Element *)realloc(l->items,(l->listlen+10)*sizeof(Element));

38         l->items=base;

39         l->listlen=l->listlen+10;

40     }

41 

42     insertPtr=&(l->items[i-1]);

43     for(p=&(l->items[l->len-1]);p>=insertPtr;p--){

44             *(p+1)=*p;

45     }

46 

47     *insertPtr=e;

48     l->len++;

49 }

50 

51 //删除元素

52 void delElem(sq *l,int i){

53     Element *delElem,*q;

54     if(i<1 || i>l->len)exit(0);

55     delElem=&(l->items[i-1]);

56     q=l->items+l->len-1;

57     //往前推移

58     for(++delElem;delElem<=q;++delElem){

59         *(delElem-1)=*delElem;

60     }

61     l->len--;

62 }