一、实验目的及其要求
使用C语言中的数组，实现线性表中的顺序结构存储的查找、删除、插入操作。
二、实验内容
（一）删除操作
1、初始线性表通过数组、循环、scanf语句实现输入任意个整数。
2、删除操作的实现，任意输入一个要删除的整数，找到这个元素，将此元素之后的所有元素逐个前移一位，实现删除操作。
3、要求以上2步操作可以重复执行。
4、例如：删除操作执行结果大致如下：
请任意输入整型一维数组：1，3，5，7，9，2，4，6，8，0
请输入要删除的值： 4
删除之后为：1，3，5，7，9，2，6，8，0
请输入要删除的值：3
删除之后为：1，5，7，9，2，6，8，0
请输入要删除的值：23
删除之后为：查无此数。
……（可以继续执行）
5、当线性表中的数据数量已被删除至零时提示“线性表已空”。
1. #include "stdio.h" 2. void main() 3. { 4. int Len=10,d=1,p[Len]; 5. int i,j,l,n; 6. printf("输入任意数组:"); 7. for(i=0;i<Len;i++) 8. {scanf("%d",&p[i]);} 9. do 10. {printf("输入删除的数:"); 11. scanf("%d",&n); 12. for(i=0;i<Len;i++) 13. {if(n==p[i]) {j=i;d=0;}} 14. if(d==1) 15. {printf("查无此数.\n");} 16. else 17. {for(l=j;l<Len;l++) {p[l]=p[l+1];} 18. for(i=0;i<Len-1;i++) 19. {printf("%d ",p[i]);} Len--;} 20. printf("\n");d=1;} 21. while(Len!=0); 22. printf("线性表已空。"); 23. }
1. #include "stdio.h" 2. #define MAXSIZE 5 3. void main() 4. {int i,j,k,m,n,d=1; 5. typedef struct 6. {int p[MAXSIZE];int len;}sq; 7. sq s; 8. for(k=0;k<MAXSIZE;k++) 9. {if(s.p[i]!='\0'); s.len++;} 10. printf("输入任意数组:"); 11. for(i=0;i<s.len;i++) 12. {scanf("%d",&s.p[i]);} 13. do 14. {printf("输入删除的数:"); 15. scanf("%d",&n); 16. for(i=0;i<s.len;i++) 17. {if(n==s.p[i]) {j=i;d=0;}} 18. if(d==1) 19. {printf("查无此数.\n");} 20. else 21. {for(m=j;m<s.len;m++) {s.p[m]=s.p[m+1];} 22. for(i=0;i<s.len-1;i++) 23. {printf("%d ",s.p[i]);} s.len--;} 24. printf("\n");d=1;} 25. while(s.len!=0); 26. printf("线性表已空。"); 27. }
（二）线性表的插入操作
1. #include<stdio.h> 2. void main() 3. { 4. int p[50],i,k,l,n; 5. printf("原始线性表的长度为:"); 6. scanf("%d",&k); 7. printf("输入该线性表："); 8. for(i=1;i<=k;i++) 9. {scanf("%d",&p[i]);} 10. do{printf("要插入位置和数分别是："); 11. scanf("%d %d",&l,&n); 12. if(l<1||l>k){printf("位置错误.\n");} 13. else 14. {k++;for(i=k;i>=l;i--){p[i+1]=p[i];} 15. p[l]=n; 16. for(i=1;i<=k;i++){printf("%d ",p[i]);} 17. printf("\n");}} 18. while(k<=10); 19. }
