c - 如何在输出中获得 0？

Question

所以我正在使用以下类型:

typedef struct lligada {
   int valor;
   struct lligada *prox;
} *LInt;

我正在尝试做一个函数，它接受一个 LInt(有序的)并消除重复的，我还需要释放重复的。

所以我解决这个问题的函数是:

void remreps (LInt l){
      LInt aux;
      aux =l;

      for (; l!=NULL; ){

          if ((l->prox!=NULL) && (l->valor == (l->prox)->valor)) {
              free (l); 
              l=aux->prox;
              aux=l;
          }

          else {
              l=l->prox;
              aux=l;
          }
    }
}

它在第二次测试中失败了(使用代码板，因为大学告诉我这样做)。

Input: [  2  2 ]
Output: expected [  2 ]
        obtained [  0  2 ]

为什么我在输出中得到这个 0？

Answer 1

尝试下面的函数定义。

void remreps( LInt l )
{
      while (  l != NULL && l->prox != NULL )
      {
          if ( l->valor == l->prox->valor ) 
          {
              LInt tmp = l->prox;
              l->prox = l->prox->prox;
              free( tmp );
          }
          else 
          {
              l = l->prox;
          }
    }
}

这是一个演示程序

#include <stdio.h>
#include <stdlib.h>

typedef struct lligada {
   int valor;
   struct lligada *prox;
} *LInt;

void remreps( LInt l )
{
      while (  l != NULL && l->prox != NULL )
      {
          if ( l->valor == l->prox->valor ) 
          {
              LInt tmp = l->prox;
              l->prox = l->prox->prox;
              free( tmp );
          }
          else 
          {
              l = l->prox;
          }
    }
}


LInt push( LInt l, int valor )
{
    LInt tmp = malloc( sizeof( *l ) );

    tmp->valor = valor;
    tmp->prox = l;

    return tmp; 
}

void output( LInt l )
{
    for ( ; l != NULL; l = l->prox )
    {
        printf( "%d ", l->valor );
    }
}

int main(void) 
{
    LInt l = NULL;

    l = push( l, 2 );
    l = push( l, 2 );

    output( l );
    putchar( '\n' );

    remreps( l );

    output( l );
    putchar( '\n' );

    return 0;
}

它的输出是

2 2 
2