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

大可爱

//长度为n的顺序表A,请写出删除该表中数据信息为item的元素的算法
#define MaxSize 1000
int A[MaxSize] ;
int n ;
void DELETEITEM2(int A[],int &n,int item)
{
        int i,k = -1;
        for (i = 0;i < n;i++)
        {
                if (A[i] == item)                        /*若元素A[i]满足条件*/ 
                {
                        k++;
                }
                else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
        }
        n = n-k-1;                                                /*修改表的长度*/ 
 } 
int main()
{
        int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
        DELETEITEM2(a,12,30);
        int i = 0;
        for (i;i < 12 ;i++)
        {
                printf("%d\n",a[i]);
        }
 } 

最佳答案

月排行榜 / 总排行榜

moc

2018-11-2 22:36:21

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

#include <stdio.h>
void DELETEITEM2(int A[],int *n,int item)
{
        int i,k = -1;
        for (i = 0;i < *n;i++)
        {
                if (A[i] == item)                        /*若元素A[i]满足条件*/ 
                {
                        k++;
                }
                else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
        }
        *n = *n-k-1;                                                /*修改表的长度*/ 
} 
int main()
{
        int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
        int n = 12;
        DELETEITEM2(a,&n,30);
        
        for (int i=0; i < n; i++)
        {
                printf("%d\n",a[i]);
        }
}

跳转到最佳答案楼层

moc

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

#include <stdio.h>
void DELETEITEM2(int A[],int *n,int item)
{
        int i,k = -1;
        for (i = 0;i < *n;i++)
        {
                if (A[i] == item)                        /*若元素A[i]满足条件*/ 
                {
                        k++;
                }
                else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
        }
        *n = *n-k-1;                                                /*修改表的长度*/ 
} 
int main()
{
        int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
        int n = 12;
        DELETEITEM2(a,&n,30);
        
        for (int i=0; i < n; i++)
        {
                printf("%d\n",a[i]);
        }
}

moc

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

#include <stdio.h>
void DELETEITEM2(int A[],int *n,int item)
{
        int i,k = -1;
        for (i = 0;i < *n;i++)
        {
                if (A[i] == item)                        /*若元素A[i]满足条件*/ 
                {
                        k++;
                }
                else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
        }
        *n = *n-k-1;                                                /*修改表的长度*/ 
} 
int main()
{
        int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
        int n = 12;
        DELETEITEM2(a,&n,30);
        
        for (int i=0; i < n; i++)
        {
                printf("%d\n",a[i]);
        }
}

大可爱

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

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

//长度为n的顺序表A,请写出删除该表中数据信息为item的元素的算法
#include<stdio.h> 
#define MaxSize 1000
int A[MaxSize] ;
int n ;
void DELETEITEM2(int A[],int &n,int item)
{
        int i,k = -1;
        for (i = 0;i < n;i++)
        {
                if (A[i] == item)                        /*若元素A[i]满足条件*/ 
                {
                        k++;
                }
                else A[i-k-1] = A[i];                /*若元素A[i]不满足条件，将A[i]送表的i-k-1处*/         
        }
        n = n-k-1;                                                /*修改表的长度*/ 
} 
int main()
{
        int a[] = {10,20,20,30,40,50,30,59,30,20,60,30};
        int n = 12;
        DELETEITEM2(a,n,30);
        int i = 0;
        for (i;i < 12 ;i++)
        {
                printf("%d\n",a[i]);
        }
} 

moc

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

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