Question

我正在尝试通过以下代码解决“分段错误”的问题，我可能认为我没有掌握全部情况，这就是为什么我不断获得细分错误而不是细分错误的原因，对深入了解这一点的任何帮助，都会鼓励我进行自我分析。

代码应该很简单：给定两个列表，我也想从第一个列表中删除出现在第二个列表中的所有元素，我的努力是：

typedef struct EL {
    int info;
    struct EL *next;
} ElementoLista;

typedef ElementoLista *ListaDiElementi;

void filterLists(ListaDiElementi *lista1,ListaDiElementi *lista2) {

  ListaDiElementi aux = *lista1,aus = *lista2,corr;

  while(aux != NULL) {
    if(aux->info == aus->info) {    // Erase from the first
      corr = aux;
      aux = aux->next;
      free(corr);
    }           
    else {              
      if(aus != NULL)       //Increase the second
        aus = aus->next;
      else {
        aus = *lista2;          //Restart
        aux = aux->next;
      }
    }       
  }
}

Answer 1

您的代码有两个问题：

当第二个列表比另一个列表短时，您将得到段错误，因为您不检查第一个if语句中的aus是否为NULL。
如果删除了第一个列表中间的元素，您将在以后再次遇到段错误，因为已删除元素的前任仍然指向原始但已释放的内存。
我不知道这是否是一个问题，但是您的算法似乎仅适用于排序列表，请查看这两个列表，例如[1,2]和[2,1]。 / p>

为帮助您使用算法，我们需要了解您喜欢如何处理重复元素以及列表是否已排序。

Answer 2

我想这两个列表中元素的顺序无关紧要，解决方案可以是：

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

typedef struct EL {
    int info;
    struct EL *next;
} ElementoLista;

ElementoLista * make(int i, ElementoLista * n)
{
  ElementoLista * r = malloc(sizeof(ElementoLista));

  if (r == NULL) {
    /* change that code with what you want */
    puts("out of memory");
    exit(-1);
  }

  r->info = i;
  r->next = n;
  return r;
}

/* I suppose nothing about the order of the element in the two lists */
void filterLists(ElementoLista ** plista1, ElementoLista * lista2) {
  /* have to work on plista1, not on a var valuing *plista1,
     to be able to update it when a cell is removed */
  while (*plista1 != NULL) {
    ElementoLista * p;

    /* is the info present in the second list ? */
    for (p = lista2; p != NULL; p = p->next) {
      if ((*plista1)->info == p->info) {
        /* remove the cell */
        ElementoLista * rmv = *plista1;

        *plista1 = (*plista1)->next;
        free(rmv);
        break;
      }
    }

    if (p == NULL)
      /* the current cell was not removed, go to the next */
      plista1 = &(*plista1)->next;
  }
}

void pr(ElementoLista * l)
{
  putchar('{');
  while (l != NULL) {
    printf(" %d", l->info);
    l = l->next;
  }
  puts(" }");
}

int main()
{
  ElementoLista * l1 = make(1, make(2, make(3, make(4, 0))));
  ElementoLista * l2 = make(3, make(1, 0));

  pr(l1);
  filterLists(&l1, l2);
  pr(l1);

  return 0;
}

我删除了隐藏指针的 typedef ，这样做是个坏主意，因为这会干扰阅读器

如您所见，为第二个列表提供指针的地址是没有用的，因为该列表未被修改

执行：

{ 1 2 3 4 }
{ 2 4 }

如何修复链表分段错误C

2 个答案: