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]); /*输出新的线性表*/
}
}