线性表头插法

#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;
}

总结 ： 头插法就是每次插入的元素放在线性表的前边 ，导致输出是输入的逆序；；借用数组可以达到多指插入的目的，再预处理时用宏定义定义线性表的长度，后期可以随时修改