线性表元素的删除

#include"stdio.h"
#include"windows.h"
#define maxsize  10
typedef struct 
{
	int a[maxsize];
	int last;
}A; 
//delLIst1 函数为删除1个元素
int delList1(A *b, int k)//删除结构体a中位置为k的元素
{
	int i;
	if (k > b->last || k < 0)
	{
		printf("该删除位置不合法");
		return 0;
	}
		for ( i= k; i <= b->last; i++)
		{
			b->a[i] = (b->a[i+1]);
		}
	   b->last--;
	   for(i=0;i<=b->last;i++)
	   {
		   printf("%d\n", b->a[i]);
	   }
	   return 1;
}
//delList2为删除多个元素
int delList2(A*b, int k,int n)//k代表删除位置，n代表删除个数
{
	int i;
	if (k + n > b->last || k < 0)
	{
		printf("删除位置不合理，元素或许不够");
		return 0;
	}
	while (n > 0)
	{
		for (i = k; i <= b->last; i++)
		{
			b->a[i] = b->a[i + 1];
		}
		b->last--;
		n--;
	}
	for (i = 0; i <= b->last; i++)
	{
		printf("%d\n", b->a[i]);
	}
	return 0;
}
int main()
{
	A b = { {4,3,1,5,3,2,1},6 }, *b1; b1 = &b; 
	//A *b = { {4,3,1,5,3,2,1},3 };//我们发现结构体指针变量初始化失败
    //delList1(b1, 2);
	delList2(b1, 2, 3);
	system("pause");
	return 0;

总结 线性表的定义是在结构体内 以数组的形式定义的
删除操作 就需要借助结构体指针变量删除
删除时 后边元素前移就ok
注意判断删除的合法性