#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
注意判断删除的合法性