02_顺序表的操作

一、顺序表操作——初始化顺序表

bool initTable(List * list){

    list->length = 0;
    list->MaxSize = InitialSize;
    list->data = (ElemType *)malloc(sizeof(ElemType)*InitialSize);
    if (list->data == NULL)
        return false;
    return true;
}

所谓的顺序表的初始化的实质就是将结构体中的每一个数据项进行初始化

二、顺序表操作——插入元素

bool insertElem(List * list, int addr, ElemType elem){
    //1、判断插入的位置是否存在
    if (addr<1 || addr>list->length+1)
        return false;

    //2、判断顺序表是否已经满了
    if (list->length == list->MaxSize)
    {
        printf("The size is %d ,table is already full!!\n",list->MaxSize);
        return false;
    }

    //3、插入元素
    for (int i = list->length; i >= addr ; --i) {
        list->data[i] = list->data[i-1];
    }

    list->data[addr-1] = elem;

    list->length++;

    return true;
}

值得注意的是：实现删除功能的时候，逻辑不够严谨，只考虑到移动元素，插入元素，没有考虑到位置和空间

三、顺序表操作——删除元素

bool deleteElem(List * list, int addr, ElemType * val){

    if (addr <1 || addr>list->length)
        return false;

    if (list->length < 1)
        return false;

    *val = list->data[addr-1];

    for (int i = addr-1; i < list->length-1 ; ++i) {
        list->data[i] = list->data[i+1];
    }

    list->length--;

    return true;
}

值得注意的是，删除元素的时候，记得将之前设置的顺序表的长度也要进行修改

四、顺序表操作——查找元素

//1、按照位置查找元素
bool searchByAddr(List list, int addr, ElemType * val){

    //1 判断addr是否在区间中
    if (!isBetween(list,addr))
        return false;

    //2 判断顺序表是否为空
    if (isEmpty(list))
        return false;

    //3 查找元素
    * val = list.data[addr-1];


    return true;
}

//2、通过元素返回位置
bool searchByElem(List list, ElemType elem, int * addr){

    if (isEmpty(list))
        return false;

    for (int i = 0; i < list.length ; ++i) {
        if (elem == list.data[i])
            * addr = i+1;
    }

    return true;
}

五、其他功能及其操作

//判断addr是否在已有元素区间中
bool isBetween(List list, int addr){
    if (addr<1 || addr>list.length){
        printf("输入的地址不在顺序表的长度中！\n");
        return false; //不在区间中
    }

    return true; //在区间中
}

//判断顺序表是否为空
bool isEmpty(List list){

    if (list.length == 0){
        printf("顺序表中没有任何元素！\n");
        return true; //为空
    }
    return false; //不为空
}

//重新分配顺序表空间长度
bool reMalloc(List * list, int size){

    //1、判断重新分配的空间
    if (size < list->MaxSize){
        printf("重新分配的空间小于原空间\n");
        return false;
    }

    //2、分配空间
    ElemType * temp = (ElemType *)malloc(sizeof(ElemType)*size);
    if (!temp)
    {
        printf("分配空间失败！\n");
        exit(-1);
    }

    for (int i = 0; i < list->length; ++i) {
        temp[i] = list->data[i];
    }

    free(list->data);

    list->data = temp;

    list->MaxSize = size;

    return true;
}