顺序表的插入（自然增序数组实现插入）

2019独角兽企业重金招聘Python工程师标准>>>

 直接上代码（有注释）：

#include<stdio.h>

#define max 10

//程序入口
int main(){
    //设置需要插入的数值
    int a[max+2];
    int b=5;
    //初始化  需要被插入的顺序表
    inits(a);
    //插入前
    printall(a);
    //锁定 插入的位置
    int c=0;
    c = getIndex(a,b);
    printf("c============================= %d \n",c);
    //执行插入操作
    update(a,b,c);
    //插入后输出
    printf("============================== c \n");//分隔符
    printall(a);

    return 0;
}

//初始化顺序表  就是一个数组
void inits(int a[]){
    int i = 0;
    for(i=1;i<=max+1;i++){
        a[i]=i;
    }
}

//遍历输出
void printall(int a[]){
    int i=0;
    for(i=1;i<=max+2;i++){
        printf("%d \n",a[i]);
    }
}

//锁定位置
int getIndex(int a[],int b){
    int i=1;
    printf("b====================================== %d \n",b);
    for(i=1;i<=max;i++){
        if(b == a[i]){
            printf("c################################# %d \n",i);
            return i;
        }
    }
        printf("c**************************** %d \n",i);
        return i;
}

//执行插入操作
void update(int a[],int value,int index){
   int i = max+2;
   printf("szieof================ %d \n",i);
   //i=i-1;
   for(;i>=index;i--){
       a[i+1]=a[i];
   }
   a[index] = value;
}

 

转载于:https://my.oschina.net/viakiba/blog/754785