线性表

2.3.4 顺序存储结构的线性表（顺序表）的操作

//顺序存储结构的线性表的插入算法
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
void main()
/*在a[i]之前插入数据元素，MAX是数组元素的个数，a[0]用以存放当前线性表的长度，b存放
待插入额数据，i存放插入的位置，n存放待操作的线性表的长度*/
{
    int a[MAX];                        /*输入相应数据*/
    int i,j,b,n;
    scanf("%d%d%d",&b,&i,&n);
    for(j = 1;j <= n;j++)
    scanf("%d",&a[j]);                /*把线性表的数据元素输入到数组中*/
    a[0] = n;                         /*a[0]存放线性表的长度*/
    for(j=n;j >= i;j--)
    a[j+1] = a[j];                    /*向后平移数据元素*/
    a[i] = b;                        /*插入*/
    a[0] = n+1;                        /*线性表的长度增加1*/
    for(j=1;j <= a[0];j++)
    {
        printf("%5d\n",a[j]);          /*输出新的线性表*/
    }

}