顺序表

#include "stdio.h"
#include "malloc.h"
#define MAXSIZE 10
#define ADDSIZE 5
typedef int ElemType;

typedef struct{
    ElemType *elem;
    int length;
    int size;
}SqList;

void InitList(SqList *L){
    L->elem=(ElemType *)malloc(MAXSIZE * sizeof(ElemType));
    if(L!=NULL){
        (*L).length=0;
        (*L).size=MAXSIZE;
        printf("内存分配成功！\n");
     }else{
         printf("内存分配失败！\n");
     }
}
int ListInsert(SqList *L,int i,ElemType e){
    int j;
    if(i<1||i>(*L).length+1){
        ElemType * newElem;
        int k;
        newElem = (ElemType *)malloc((L->size+ADDSIZE)*sizeof(ElemType));
        for(k=0;k<L->length;k++){
            newElem[k]=L->elem[k];
        }
        L->elem = newElem;
        L->size=L->size+ADDSIZE;

    }
    i--;
    for(j=L->length;j>i;j--){
        L->elem[j]=L->elem[j-1];
    }
    L->elem[i]=e;
    L->length++;
    return 1;
}
void ListTraverse(SqList *L){
    int i;
    if(ListEmpty(L)){
        return ;
    }
    for(i=0;i<L->length;i++){
        printf("%d\t",L->elem[i]);
    }
    printf("\n");
}
int ListEmpty(SqList *L){
    return (L->length==0);
}
int ListLength(SqList *L){
    return (L->length);
}
int ListSize(SqList *L){
    return L->size;

}


ElemType GetElement(SqList *L,int i){
    ElemType e=0;
    if(i<1||i>L->length){
        return e;
    }
    e=L->elem[i-1];
    return e;

}
int LocateElement(SqList *L,int i){
    ElemType e=0;
    if(i<1||i>L->length){
        return e;
    }
    e=L->elem[i-1];
    return e;
}
void ClearList(SqList *L){
    L->length=0;
}
void DestroyList(SqList *L){
    free(L->elem);
    L->length=0;
    L->size=0;

}

int PutElement(SqList *L,int i,ElemType newValue){

    int j;
    for(j=0;j<L->length;j++){
        if(i==j+1){
            L->elem[j]=newValue;
            return 1;
        }
    }
    return 0;

}
int ListDelete(SqList *L,int i){
    int j;
    if(i<1||i>L->length){
        return 0;
    }
    i--;
    for(j=i;j<L->length-1;j++){//向后移动指针域
        L->elem[j]=L->elem[j+1];
    }
    L->length--;//总长度少一
    return 1;
}
main(){
    int i;
    SqList L;
    ElemType e;
    printf("初始化线性表：\n");
    InitList(&L);
    printf("插入数据：\n");
    for(i=1;i<=10;i++){
        ListInsert(&L,i,10-i);
    }
    printf("遍历数据;\n");
    ListTraverse(&L);

   printf("删除第五个位置的元素\n");
    ListDelete(&L,5);
    ListTraverse(&L);
    //修改第五个元素为
    PutElement(&L,5,1);



    if(!ListEmpty(&L)){
        printf("顺序表不为空\n");
    }
    printf("顺序表的长度为：%d\n",ListLength(&L));
    printf("顺序表的当前容量为：%d\n",ListSize(&L));
    printf("顺序表第三个位置的元素为：%d\n",GetElement(&L,3));


    printf("8在线性表中的位置为：%d\n",LocateElement(&L,8));

    ClearList(&L);

    printf("现在顺序表的长度为：%d\n",ListLength(&L));//为0
    printf("现在顺序表的当前容量为：%d\n",ListSize(&L));//不为0
    //释放线性表
    DestroyList(&L);
    printf("已销毁！\n");


    ListTraverse(&L);
    printf("现在顺序表的当前容量为：%d\n",ListSize(&L));//销毁之后为0

}