求助：用链表实现集合时contains/add方法出现段错误

嘿，我太懂这种卡在基础方法上的憋屈了——好不容易把并集交集这些核心逻辑啃完，结果连最基本的add和contains都崩，完全没法验证后续功能，确实闹心。结合你提到的段错误（通常是指针访问非法内存），咱们从几个最容易忽略的细节入手排查：

• 空指针访问是重灾区

  • 先检查链表头的初始化：你的集合类里的head指针是不是一开始就设成nullptr了？如果add第一个元素时，直接去操作head->next而没先判断head是否为空，必然会触发段错误。比如可以用哨兵节点（dummy node）来简化空链表的处理，或者在add时先判断：如果head为空，直接把新节点设为head。
  • contains方法里的遍历逻辑：是不是一上来就current = head->next，但没先确认head本身不是nullptr？遍历过程中有没有在每次访问current->data或者current->next之前，先检查current != nullptr？

• 内存管理的坑

  • add方法里创建新节点时，是不是用new ListNode()在堆上分配内存？如果不小心用了栈上的局部变量（比如ListNode newNode(val);），然后把它的地址塞进链表，函数结束后局部变量被销毁，后续访问这个节点就是野指针，直接崩。
  • 有没有在其他操作里（比如删除）不小心释放了还在链表中的节点，而且没把对应的指针置空？后续contains遍历到这块已释放的内存，也会触发段错误。

• 集合唯一性检查的连锁问题

  • add方法里肯定要先调用contains检查元素是否存在吧？如果contains本身就有bug（比如空指针问题），那add在执行检查步骤时就会直接崩。反过来，如果contains的遍历逻辑没写对（比如没判断current是否为空就一直往后跳），也会在遍历到链表末尾时访问空指针。

• 类成员访问权限的隐藏问题

  • 你提到的ListNode类是私有成员开头，有没有给集合类提供访问ListNode的data和next的权限？比如要么把集合类声明为ListNode的友元，要么给ListNode加public的getter/setter方法。如果直接在集合类里访问私有成员，会导致未定义行为，说不定就表现为段错误。

给你一个基础的add和contains的正确逻辑示例，你可以对照着检查自己的代码：

// 假设集合类有私有成员ListNode* head;，初始化时设为nullptr
bool Collection::contains(int val) {
    ListNode* current = head;
    while (current != nullptr) {
        if (current->data == val) {
            return true;
        }
        current = current->next;
    }
    return false;
}

void Collection::add(int val) {
    if (contains(val)) {
        return; // 集合元素唯一，已存在则不添加
    }
    ListNode* newNode = new ListNode(val);
    // 头插法示例，尾插的话需要遍历到链表末尾
    newNode->next = head;
    head = newNode;
}

内容的提问来源于stack exchange，提问作者Ayleids