#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
#include"windows.h"
#define maxsize 10
#define len 20
typedef struct {
int a[maxsize];
int last;
}
A;
int Headinsert(A *b, int n, int *c)
{
int i, j=0;
if (n > maxsize - 1 || n < 0)
{
printf("插入数量不合法");
return 1;
}
for (i =0; i < n; i++)//插入次数
{
int flg=0;
for (j = b->last + 1;j>=0 ;j--)//所有元素后移
{
if(j+1<maxsize)
{
b->a[j + 1] = b->a[j];
}
}
b->a[0] = c[i];
b->last++;
}
return 0;
}
int main()
{
int n, m, i; int c[len]; int ret;
A b, *b1; b1 = &b; b1->last = -1;
printf("请输入需要插入的元素个数\n");
scanf("%d",&n);
printf("请输入要插入的元素\n");
for (i = 0; i < n; i++)
{
scanf("%d", &m);
c[i] = m;
}
//printf("%d\n",n);
ret = Headinsert(b1,n,c);
//printf("%d", ret);
if (ret == 0)
{
for (i = 0; i < n; i++)
printf("%d\n",b1->a[i]);
}
system("pause");
return 0;
}
总结 : 头插法就是每次插入的元素放在线性表的前边 ,导致输出是输入的逆序;;借用数组可以达到多指插入的目的,再预处理时用宏定义定义线性表的长度,后期可以随时修改