c - 使用C的2个链表的交集

因此，目标是返回一个新的链接列表，该列表是两个列表a和b的交集，这是两个列表共有的所有项目的列表。相交处的项目是唯一的。

我的代码导致分段错误，这是什么问题？

SLList *
sllist_intersection(SLList *a, SLList *b) {
        SLEntry * e = b->head;
        SLList * list;
        list->head = NULL;
        SLEntry * f = a->head;
        while (e != NULL) {
                while (f != NULL) {
                        if (e->value == f->value) {
                                sllist_add_end(list, e->value);
                                break;
                        }
                        f = f->next;
               }
               e = e->next;
               f = a->head;
       }
       return list;

这是我忘记包含的头文件：

  2 struct SLEntry {
  3   int value;
  4   struct SLEntry * next;
  5 };
  6
  7 typedef struct SLEntry SLEntry;
  8
  9 struct SLList {
 10   SLEntry * head;
 11 };
 12
 13 typedef struct SLList SLList;
 14
 15 void sllist_init(SLList * list);
 16 void sllist_add_end( SLList *list, int value );
 17 int sllist_remove(SLList *list, int value);
 18 void sllist_remove_interval(SLList *list, int min, int max);
 19 SLList * sllist_intersection(SLList *a, SLList *b);
 20 void sllist_print(SLList *list);

最佳答案

您的代码的问题是内存分配。

1.在执行list->head=NULL之前，为list分配一些内存。
您可以使用malloc here.

SLList * list=malloc(sizeof(SLList));

没有为指针分配内存，因此您无法初始化其成员。

关于c - 使用C的2个链表的交集，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/29354725/