[数据结构与算法]Day3：顺序表的C语言实现

1. 结构体定义

typedef struct {
    int *data;      // 表基址
    int length;     // 当前表长
    int maxSize;    // 已分配空间
}SqList;

2. 初始化

void SqListInit(SqList* sl)  // 初始化
{
    sl->data = malloc(sizeof(int) * INIT_SIZE);
    sl->length = 0;
    sl->maxSize = INIT_SIZE;
}

3. 插入

int SqListInsert(SqList* sl, int pos, int e)    // 插入
{
    if(pos < 0 || pos > sl->length)    // 插入位置非法
        return -1;
    if(sl->length == sl->maxSize) {  // 空间已满
        realloc(sl->data, sizeof(int) * (sl->maxSize + INCREMENT));   // 重分配
        sl->maxSize += INCREMENT;
    }
    for(int i = sl->length;i > pos;i--)  // 移动元素
        sl->data[i] = sl->data[i - 1];
    sl->data[pos] = e;
    sl->length++;
    return 0;
}

4. 删除

int SqListDelete(SqList* sl, int pos)           // 删除
{
    if(pos < 0 || pos > sl->length)     // 删除位置非法
        return -1;
    for(int i = pos;i < sl->length - 1;i++)     // 移动元素
        sl->data[i] = sl->data[i + 1];
    sl->length--;
    return 0;
}

5. 按值查找

int SqListLocate(SqList* sl, int e)             // 按值查找
{
    for(int i = 0;i < sl->length;i++) {
        if(sl->data[i] == e)
            return i;   // 返回下标
    }
    return -1;          // 未找到
}