[已解决]使用算法写代码，大家帮我看看代码哪儿错了，

大可爱

1. //长度为n的顺序表A,请写出删除该表中数据信息为item的元素的算法
   
2. #define MaxSize 1000
   
3. int A[MaxSize] ;
   
4. int n ;
   
5. void DELETEITEM2(int A[],int &n,int item)
   
6. {
   
7.         int i,k = -1;
   
8.         for (i = 0;i < n;i++)
   
9.         {
   
10.                 if (A[i] == item)                        /*若元素A[i]满足条件*/
    
11.                 {
    
12.                         k++;
    
13.                 }
    
14.                 else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/        
    
15.         }
    
16.         n = n-k-1;                                                /*修改表的长度*/
    
17. }
    
18. int main()
    
19. {
    
20.         int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
    
21.         DELETEITEM2(a,12,30);
    
22.         int i = 0;
    
23.         for (i;i < 12 ;i++)
    
24.         {
    
25.                 printf("%d\n",a[i]);
    
26.         }
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

moc

2018-11-2 22:36:21

下面这个是我按照c语言修改的，感觉你没有把指针做函数参数弄懂，这个算法挺好的，相互学习啦

1. #include <stdio.h>
   
2. void DELETEITEM2(int A[],int *n,int item)
   
3. {
   
4.         int i,k = -1;
   
5.         for (i = 0;i < *n;i++)
   
6.         {
   
7.                 if (A[i] == item)                        /*若元素A[i]满足条件*/
   
8.                 {
   
9.                         k++;
   
10.                 }
    
11.                 else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
    
12.         }
    
13.         *n = *n-k-1;                                                /*修改表的长度*/
    
14. }
    
15. int main()
    
16. {
    
17.         int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
    
18.         int n = 12;
    
19.         DELETEITEM2(a,&n,30);
    
20.         
    
21.         for (int i=0; i < n; i++)
    
22.         {
    
23.                 printf("%d\n",a[i]);
    
24.         }
    
25. }

复制代码

跳转到最佳答案楼层

moc

我这里猜测这个是c代码写的，有很多细节上的小问题，我就不具体说啦，我把正确的附在后面你对着改一下； 还有你这个算法挺优秀的，互相学习

1. #include <stdio.h>
   
2. void DELETEITEM2(int A[],int *n,int item)
   
3. {
   
4.         int i,k = -1;
   
5.         for (i = 0;i < *n;i++)
   
6.         {
   
7.                 if (A[i] == item)                        /*若元素A[i]满足条件*/
   
8.                 {
   
9.                         k++;
   
10.                 }
    
11.                 else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
    
12.         }
    
13.         *n = *n-k-1;                                                /*修改表的长度*/
    
14. }
    
15. int main()
    
16. {
    
17.         int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
    
18.         int n = 12;
    
19.         DELETEITEM2(a,&n,30);
    
20.         
    
21.         for (int i=0; i < n; i++)
    
22.         {
    
23.                 printf("%d\n",a[i]);
    
24.         }
    
25. }

复制代码

moc

下面这个是我按照c语言修改的，感觉你没有把指针做函数参数弄懂，这个算法挺好的，相互学习啦

1. #include <stdio.h>
   
2. void DELETEITEM2(int A[],int *n,int item)
   
3. {
   
4.         int i,k = -1;
   
5.         for (i = 0;i < *n;i++)
   
6.         {
   
7.                 if (A[i] == item)                        /*若元素A[i]满足条件*/
   
8.                 {
   
9.                         k++;
   
10.                 }
    
11.                 else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
    
12.         }
    
13.         *n = *n-k-1;                                                /*修改表的长度*/
    
14. }
    
15. int main()
    
16. {
    
17.         int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
    
18.         int n = 12;
    
19.         DELETEITEM2(a,&n,30);
    
20.         
    
21.         for (int i=0; i < n; i++)
    
22.         {
    
23.                 printf("%d\n",a[i]);
    
24.         }
    
25. }

复制代码

大可爱

moc 发表于 2018-11-2 22:36
下面这个是我按照c语言修改的，感觉你没有把指针做函数参数弄懂，这个算法挺好的，相互学习啦

我写的事C++了，因为算法事按照C++写的，没办法，&n 是C++  里的引用

1. //长度为n的顺序表A,请写出删除该表中数据信息为item的元素的算法
   
2. #include<stdio.h>
   
3. #define MaxSize 1000
   
4. int A[MaxSize] ;
   
5. int n ;
   
6. void DELETEITEM2(int A[],int &n,int item)
   
7. {
   
8.         int i,k = -1;
   
9.         for (i = 0;i < n;i++)
   
10.         {
    
11.                 if (A[i] == item)                        /*若元素A[i]满足条件*/
    
12.                 {
    
13.                         k++;
    
14.                 }
    
15.                 else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
    
16.         }
    
17.         n = n-k-1;                                                /*修改表的长度*/
    
18. }
    
19. int main()
    
20. {
    
21.         int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
    
22.         int n = 12;
    
23.         DELETEITEM2(a,n,30);
    
24.         int i = 0;
    
25.         for (i;i < 12 ;i++)
    
26.         {
    
27.                 printf("%d\n",a[i]);
    
28.         }
    
29. }

复制代码

moc

大可爱 发表于 2018-11-2 22:47
我写的事C++了，因为算法事按照C++写的，没办法，&n 是C++  里的引用

那你也不能把字面量12传给一个引用啊，还是要传变量给引用的吧，不过C++兼容C,用C也肯定没问题，效率还高