一、实验目的
1.熟悉C语言的上机环境,进一步掌握C语言的结构特点;
2.复习数组及指针的定义及C语言实现;
二、实验设备
Windows计算机(含Visual C++ 6.0)。
三、实验内容及步骤
(一)实验内容
数组中元素的插入及删除。并分析其时间复杂度。
(二)实验步骤
1.建立数组a[10]={21,23,14,5,56,17,31},并输出该表中各元素的值及数组的实际长度。
2.在第3个位置插入元素68,并输出数组元素。
3.删除第6个数组元素56,并输出数组元素,要求用指针操作实现。
1. #include "stdio.h" 2. void main() 3. { 4. int as(int a[],int n); 5. int ad(int a[],int n); 6. int i,*p; 7. int a[10]={21,23,14,5,56,17,31}; 8. p=a; printf("输出各元素:"); 9. for(i=0;i<7;i++,p++) printf("%d ",*p); 10. while(a[i]!=0) {i++;} 11. printf("\n数组长度为:%d",i); 12. as(a,10); printf("\n插入后元素:"); 13. for(i=0;i<10;i++) printf("%d ",a[i]); 14. ad(a,10); printf("\n删除后元素:"); 15. for(i=0;i<10;i++) printf("%d ",a[i]); 16. } 17. int as(int a[],int n) 18. {int b=68,i,*k; 19. for(i=2;i<10;i++){*k=a[i];a[i]=b;b=*k;} 20. return 0;} 21. int ad(int a[],int n) 22. {int i,*j;j=a; 23. for(i=5;i<8;i++){*(j+i)=*(j+i+1);} 24. return 0; 25. }