arraylist(c语言_简单实现)

/**
 *
 * ArrayList  c语言实现
 *
 *
 * */


#include<stdlib.h>
#define MAX_SIZE 1000

typedef char Element;
typedef struct squence{
    Element *items;
    int listlen;
    int len;
} sq;

//初始化表
void init(sq *l){
    //分配内存空间
    l->items= (Element *)malloc(MAX_SIZE * sizeof(Element));
    if(!l->items) exit(0);
    l->len=0;
    l->listlen=MAX_SIZE;
}

//插入元素(往指定位置i插入元素)
void insertElem(sq *l,int i,Element e){
    Element *base,*insertPtr,*p;
    if(i<1 || i>l->len+1){
        exit(0);
    }

    if(l->len>=l->listlen){
        //扩展空间
        base = (Element *)realloc(l->items,(l->listlen+10)*sizeof(Element));
        l->items=base;
        l->listlen=l->listlen+10;
    }

    insertPtr=&(l->items[i-1]);
    for(p=&(l->items[l->len-1]);p>=insertPtr;p--){
            *(p+1)=*p;
    }

    *insertPtr=e;
    l->len++;
}

//删除元素
void delElem(sq *l,int i){
    Element *delElem,*q;
    if(i<1 || i>l->len)exit(0);
    delElem=&(l->items[i-1]);
    q=l->items+l->len-1;
    //往前推移
    for(++delElem;delElem<=q;++delElem){
        *(delElem-1)=*delElem;
    }
    l->len--;
}