论坛 › 数据结构与算法 › 使用算法写代码，大家帮我看看代码哪儿错了，

大可爱 发表于 2018-11-2 20:38:33

使用算法写代码，大家帮我看看代码哪儿错了，

//长度为n的顺序表A,请写出删除该表中数据信息为item的元素的算法
#define MaxSize 1000
int A ;
int n ;
void DELETEITEM2(int A[],int &n,int item)
{
        int i,k = -1;
        for (i = 0;i < n;i++)
        {
                if (A == item)                        /*若元素A满足条件*/
                {
                        k++;
                }
                else A = A;                /*若元素A不满足条件，将A送表的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);
        }
}

moc 发表于 2018-11-2 22:32:36

我这里猜测这个是c代码写的，有很多细节上的小问题，我就不具体说啦，我把正确的附在后面你对着改一下； 还有你这个算法挺优秀的，互相学习{:5_109:}
#include <stdio.h>
void DELETEITEM2(int A[],int *n,int item)
{
      int i,k = -1;
      for (i = 0;i < *n;i++)
      {
                if (A == item)                        /*若元素A满足条件*/
                {
                        k++;
                }
                else A = A;                /*若元素A不满足条件，将A送表的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);
      }
}

moc 发表于 2018-11-2 22:36:21

下面这个是我按照c语言修改的，感觉你没有把指针做函数参数弄懂，这个算法挺好的，相互学习啦{:5_109:}
#include <stdio.h>
void DELETEITEM2(int A[],int *n,int item)
{
      int i,k = -1;
      for (i = 0;i < *n;i++)
      {
                if (A == item)                        /*若元素A满足条件*/
                {
                        k++;
                }
                else A = A;                /*若元素A不满足条件，将A送表的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);
      }
}

大可爱 发表于 2018-11-2 22:47:13

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

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

//长度为n的顺序表A,请写出删除该表中数据信息为item的元素的算法
#include<stdio.h>
#define MaxSize 1000
int A ;
int n ;
void DELETEITEM2(int A[],int &n,int item)
{
      int i,k = -1;
      for (i = 0;i < n;i++)
      {
                if (A == item)                        /*若元素A满足条件*/
                {
                        k++;
                }
                else A = A;                /*若元素A不满足条件，将A送表的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);
      }
}

moc 发表于 2018-11-2 22:51:53

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

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

查看完整版本: 使用算法写代码，大家帮我看看代码哪儿错了，