C语言 顺序表 动态分配

数据结构 顺序表------动态分配

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10    //默认的最大长度 

typedef struct{
    int *data;        //指示动态分配数组的指针 
    int MaxSize;    //顺序表的最大容量 
    int length;        //顺序表当前的长度 
}SeqList; 

//初始化顺序表 
void InitList(SeqList &L){
    //用malloc函数申请一片连续的存储空间
    L.data=(int *)malloc(InitSize*sizeof(int));
    L.length=0;
    L.MaxSize=InitSize;     
}

//增加动态数组的长度
void IncreaseSize(SeqList &L,int len){
    
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));    //len是要增加的长度 
    for(int i=0; i<L.length; i++){
        L.data[i]=p[i];                                    //将数据复制到新区域 
    }
    L.MaxSize=L.MaxSize+len;
    free(p);                                            //释放原有的内存空间 
} 

//插入操作    最好时间复杂度O(1)    最差时间复杂度O(n)    平均时间复杂度O(n) 
bool ListInsert(SeqList &L,int i,int e){
    if(i<1||i>L.length+1)        //判断i的范围是否有效 
        return false;
    if(L.length>=L.MaxSize)        //判断当前存储空间是否已满 
        return false;
    for(int j=L.length; j>=i; j--)        //将第i个元素及之后的元素后移 
        L.data[j]=L.data[j-1];
    L.data[i-1]=e;                //在位置i处存放插入的数据e 
    L.length++;                    //长度加一 
    return true;
} 

//删除操作     最好时间复杂度O(1)    最差时间复杂度O(n)    平均时间复杂度O(n) 
bool ListDelect(SeqList &L,int i,int & e){
    
    if(i<1||i>L.length)        //判断i的范围是否有效 
        return false;
    e=L.data[i-1];                //将被删除的元素赋值给e 
    for(int j=i; j<L.length; j++)    //将第i个位置后的元素前移 
        L.data[j-1]=L.data[j];
    L.length--;                    //长度减一 
    return true;
    
}

//按位查找
int GetElem(SeqList L,int i){
    
    if(i<1||i>L.length)        //判断i的范围是否有效 
        return false;
    return L.data[i-1];
} 

//按值查找
int    LocateElem(SeqList L,int e){
    
    for(int i=0; i<L.length; i++){
        if(L.data[i]==e)
            return i+1; 
    }
    return 0;
} 

int main(){
    
    return 0;
}