数据结构 顺序表（持续更新）

顺序表的储存结构，为顺序储存，即表中元素按照表中的顺序存储到一片连续的内存中
，逻辑上两个相邻的元素内存中的地址也是相邻的。顺序储存的线性表叫做顺序表。

这里先给出一些顺序表的操作

/*顺序表简单操作：
 *  建立，删除，插入，查找
 *  部分函数返回值由于蒟蒻太懒，所以修改就不写了，跟查找思路差不多
 *
 *
 *
 ******************************************************/

#include <cstdio>
#include <cstdlib>

typedef struct
{
    int * begin;
    int num;
    int size;
}list;

list * init_list(int m)//空线性表的建立
{
    list * p = (list *)malloc(sizeof(list));
    if(NULL == p){
        printf("out of place\n");
        return NULL;
    }
    p->begin = (int *)malloc(m * sizeof(int));
    if(NULL == p->begin){
        printf("out of place\n");
        return NULL;
    }
    p->num = 0;
    p->size = m;
    return p;
}

void init_list_num(int temp,int i,list * p)
{
    p->begin[i] = temp;
    p->num++;
}

void free_list(list * p)//释放内存
{
    free(p->begin);
    free(p);
}

int delete_list(list * p,int k)//删除元素
{
    if(k < 0 || k > p->num){
        printf("不存在序号为 %d 的元素\n",k);
        return 0;//删除元素失败
    }
    for(int i = k - 1; i < p->num - 1; i++){
        p->begin[i] = p->begin[i + 1];
    }
    p->num--;
    return 1;//删除成功
}

int insert_list(list * p,int q,int pos)//插入元素
{
    if(p->num == p->size){
        printf("线性表已满\n");
        return 0;
    }
    if(pos < 0 || pos > p->num){
        printf("不存在序号为 %d 的元素\n",pos);
        return -1;
    }
    for(int i = p->num - 1; i >= pos - 1; i--){
        p->begin[i + 1] = p->begin[i];
    }
    p->begin[pos - 1] = q;//插入元素
    p->num++;
    return 1;
}

int find_list(list * p,int res)//这里返回最先遇到该值的位置
{
    for(int i = 0; i < p->num; i++){
        if(res == p->begin[i]){
            return i + 1;
        }
    }
    printf("线性表中不存在值为 %d 的元素\n",res);
    return 0;
}

void output_list(list * p)//输出顺序表
{
    for(int i = 0; i < p->num - 1; i++){
        printf("%d ",p->begin[i]);
    }
    printf("%d\n",p->begin[p->num - 1]);
}

int main()
{
    list * list1;
    int m;
    scanf("%d",&m);
    list1 = init_list(m);
    int temp,n;
    scanf("%d",&n);//初始化线性表
    for(int i = 0; i < n; i++){
        scanf("%d",&temp);
        init_list_num(temp,i,list1);
    }
    int k;
    scanf("%d",&k);//输入删除元素位置
    int flag1 = delete_list(list1,k);
    if(1 == flag1){
        output_list(list1);
    }
    int q,pos;
    scanf("%d%d",&q,&pos);//输入插入元素以及要插入的元素的位置
    int flag2 = insert_list(list1,q,pos);
    if(1 == flag2){
        output_list(list1);
    }
    int ans;
    scanf("%d",&ans);//输入要查找的元素的值
    int pos0 = find_list(list1,ans);
    if(ans){
        printf("%d\n",pos0);
    }
    free_list(list1);
    return 0;
}