用结构体实现 结构体数据成员为数组 和 一个整型的length 指最后一项的位置

#define Maxlength 100
struct sequencelist
{
    int data[Maxlength];
    int length;
};
  • 删除 
void delete1(struct sequencelist *list, int index)
{
    //刚构造时data[length] 是没有意义的一个数
    int length = list->length;
    if(length == 0 || index < 1 || index > length)//插入的位置只能是[1,length];
        return;
    for(int i = index-1; i < length-1; i++)
        list->data[i] = list->data[i+1];//第一项从data[index-1] 被data[index] 覆盖直到最后data[length-2] 被data[length-1]覆盖
    list->length--;
}

特殊情况如果index等于length 则data[index-1] 这就是删除的最后一个数据被 data[index] 一个无意义的值覆盖 最后list->length– 则这个数没有被输出来

  • 插入 
//插入的意思 应该是取代位置 原来序列是 1, 3, 5, 7, 把4插入在第一个位置 则结果应该是 4, 1, 3, 5, 7 
int insert(struct sequencelist *list, int index, int element)//插入的位置是index 在数组中应该是data[index-1]  index 等于1
{
    int length = list->length;
    if(length == 0 || index < 1 || index > length+1 || length > Maxlength)//length 是线性表的长度 刚开始data有意义范围[1,length-1] 
        return 0;//特殊情况length 那个位置让它可以插入 直接在后面添加
    for(int i = length-1; i >= index-1; i--)
    {
        list->data[i+1] = list->data[i];//从data[length-1] 退到data[length] 到data[index-1] 退到data[index] data[index-1] 就可以插入值
    }
    list->data[index-1] = element;
    list->length++;
    return 0;
}