[数据结构与算法]顺序表的创建（三）

日常填坑，承接《顺序表的创建（一）》中的结构体：

typedef struct{
    int *p;
    int length;
    int ac;
}S,*pS;

利用void change_s(pS s);函数实现修改顺序表数据，具体代码如下：

void change_s(pS s){
    int a,b,c,d,i;
    a=s->length;
    b=s->ac;
    if(a==0){
        printf("你还没有创建顺序表！\n");
    }else{
        if(b==-1){
            printf("这是一个空表！\n");
        }else{
            printf("此顺序表有%d个元素，你想修改几号元素？\n",b+1);
            scanf("%d",&c);
            if(c<=0||c>(b+1)){
                printf("你修改的元素不在此顺序表中表中\n");
            }else{
                printf("你要修改的第%d号元素是%d,你想将其修改成什么数值？ \n",c,s->p[c-1]);
                scanf("%d",&d);
                s->p[c-1]=d;
                printf("元素修改成功！\n");
            }
        }
    }
}

先判断顺序表是否存在，顺序表是否为空，然后找到想要修改的元素下标，对对应的值进行修改。

利用void empty_s(pS s);函数实现将顺序表置空：

void empty_s(pS s){
    int a,b,c;
    a=s->length;
    b=s->ac;
    if(a==0){
        printf("你还没有建表！\n");
    }else{
        if(b==-1){
            printf("这是一个空表！\n");
        }else{
            s->ac=-1;
            printf("此表已经置空！\n");
        }
    }
}

同样先判断存在，判断是否为空，再进行置空。（小想法：这个置空倒是特别简单，将记录顺序表真实长度的ac变量值置为-1即可，那么在改变ac变量值之前已经在相应位置赋好的值怎么办？个人主观理解为，这些值会被其他（无论是否是人为操作）值覆盖，因此不用关心这些值的下场(无知的奸笑)）。

利用void delete_s(pS s);函数实现删除顺序表中数据：

void delete_s(pS s){
    int a,b,c,d;
    a=s->length;
    b=s->ac;
    if(a==0){
        printf("你还没有建表！\n");
    }else{
        if(b==-1){
            printf("这是一个空表！\n");
        }else{
            printf("你想要删除第几号元素？\n");
            scanf("%d",&c);
            if(c<=0||c>b+1){
                printf("你要删除的元素不在此顺序表中！\n");
            }else{
                d=c-1;
                printf("你要删除的第%d号元素是%d\n",c,s->p[d]);
                for(d;d<=b;d++){
                    s->p[d]=s->p[d+1];
                }
                s->ac--;
                printf("此元素删除成功！\n");
            }
        }
    }
}

同样，判存在，判空。因为此处是以元素在顺序表中的位置来定位元素，因此要判断要删除的元素是否在顺序表中。然后再做删除操作（指定元素的后面覆盖前面，ac-1）

以上是本人对顺序表的C语言代码初步实现，不喜勿喷，感谢理解。