线性表 -----＞ 顺序表

 一、线性表定义 

 线性表：线性表是具有相同特性的数据元素的一个有限序列

 二、顺序表（数组）

#include<bits/stdc++.h>
using namespace std;
typedef struct link {
    int * a;
    int length;
    int size;
}link;
bool chushihua(link * link1){
    link1->length=10;
    link1->size=0;
    link1->a=(int*)malloc(sizeof(int)*link1->length);
    //初始化需要的工作有 1.申请一段内存 2.将长度定为0    length可以不用设 可以直接乘以需要的内存长度就可以
    if(link1->a==NULL) return false;
    return true;
}
bool insertlink(link * link1,int x,int n) {
   if(n<0&&n>link1->size) return false;
    for (int i = link1->size; i > n; i++)
    {
        link1->a[i]=link1->a[i-1];
    }
    link1->a[n]=x;
    link1->size++;
    return true;
}
void printflink(link *link1){
    for(int i=0;i<link1->size;i++){
        printf("%d ",link1->a[i]);
    }
    printf("\n");
}

int main(){
    link link1;
    bool chushi;
    int x;
    chushi=chushihua(&link1);
    if(chushi){
        for(int i=0;i<5;i++){
            cin >>x;
            insertlink(&link1,x,i);
        }
        printflink(&link1);
    }else printf("没有成功初始化");

}