[数据结构与算法教程][表]相关的小函数操作

对于C来说可以算是小函数，对于C++等面向对象的语言来说，仅仅算作成员函数/方法而已。

线性表

零个或多个数据元素的有限序列

线性表的插入

将新元素插入到第i个元素之前，则第i个元素以及后面的元素都需要向后移动一个位置

// 函数原型
int* array_insert_int(int* array, int size, int new, int index);
// 函数定义
int* array_insert_int(int* array, int size, int new, int index)
{
    int* newArray = (int*) malloc((size + 1) * sizeof(int));
    int i;
    for (i = 0; i < size; i++)
        *(newArray + i) = *(array + i);
    for (i = size; i > index; i--)
        *(newArray + i) = *(newArray + i - 1);
    *(newArray + index) = new;
    return newArray;
}

线性表的删除

删除第i个元素，则后面的元素都需要向前移动一个位置

// 函数原型
int* array_erase_int(int* array, int size, int index);
// 函数定义
int* array_erase_int(int* array, int size, int index)
{
    int* newArray = (int*) malloc((size - 1) * sizeof(int));
    int i;
    for (i = 0; i < index; i++)
        *(newArray + i) = *(array + i);
    for (i = index; i < size - 1; i++)
        *(newArray + i) = *(array + i + 1);
    return newArray;   
}