双向链表字符节点删除故障：指针比较失效排查求助

你现在卡壳的根本原因，是用指针地址相等（==）来判断字符内容是否相同——data->c和x是两块完全独立的内存区域，哪怕它们存的字符都是'R'，指针地址也不一样，所以==永远返回false，自然匹配不上。

先拆解你的代码里的几个关键问题：

1. 字符比较逻辑完全错误：data->c == x是在比较两个指针的内存地址，不是它们指向的字符内容。
2. 内存越界隐患：你给x分配了new char[1]，却给x[1]='\0'赋值——char[1]只能存1个字符，x[1]属于越界写入，会触发未定义行为。
3. 链表删除的逻辑bug：
   • 删除头节点后，如果链表只剩这一个节点，data->next是nullptr，后续data->prev = nullptr会访问空指针直接崩溃；
   • 非头节点删除时，修改data = data->prev后又执行data = data->next，会跳过后续节点，导致遍历不完整；
   • 没处理尾节点删除的情况：如果删除最后一个节点，temp->next是nullptr，temp2->prev = data会访问空指针崩溃。
4. 内存泄漏：结构体里的c是new char分配的，删除节点时只delete temp，没释放temp->c，会造成内存泄漏。

1. 先修复字符匹配逻辑 #

如果每个节点的c只存单个字符（从你的结构体new char来看是这样），直接比较指针指向的字符值：

if (*(data->c) == *x)

如果c是字符串（比如存多个字符），用标准库的strcmp()函数（需要包含<cstring>头文件）：

if (strcmp(data->c, x) == 0)

另外，x的分配要修正：要么用new char[2]来存'R'和'\0'，要么直接用栈上字符串更安全：char x[] = "R";

2. 重构链表删除逻辑 #

遍历链表时用临时指针保存下一个节点，避免删除后丢失遍历路径，同时处理头、中、尾三种节点情况：

#include <cstring>

struct ll {
    char *c = new char;
    ll *prev = nullptr; // 初始化指针为nullptr，避免野指针
    ll *next = nullptr;
};

void del(ll*& head, char *val) { // 传入头指针的引用，因为可能修改头节点
    ll *current = head;
    while (current != nullptr) {
        ll *next_node = current->next; // 先保存下一个节点，防止删除后找不到
        // 判断是否匹配
        bool is_match = (*(current->c) == *val);
        // 如果是字符串匹配就换成下面这行：
        // bool is_match = (strcmp(current->c, val) == 0);

        if (is_match) {
            // 处理头节点
            if (current->prev == nullptr) {
                head = next_node;
                if (head != nullptr) {
                    head->prev = nullptr;
                }
            }
            // 处理尾节点
            else if (current->next == nullptr) {
                current->prev->next = nullptr;
            }
            // 处理中间节点
            else {
                current->prev->next = current->next;
                current->next->prev = current->prev;
            }
            // 释放内存：先释放c，再释放节点
            delete current->c;
            delete current;
        }
        current = next_node; // 移动到下一个节点
    }
}

3. 关于文件读取的影响 #

文件读取本身不会导致指针匹配失效，除非你读取时没有正确给data->c赋值——比如直接把文件的内存地址赋值给data->c，但更可能的是你读取时是把字符内容复制到data->c指向的空间，所以问题还是出在指针比较的逻辑上，和文件读取无关。

• 尽量避免手动管理内存：用std::string代替char*，用标准库的std::list代替自己实现的双向链表，能避开绝大多数指针和内存的坑；
• 分配内存时一定要注意边界，比如new char[1]只能存1个字符，不能额外加'\0'，否则会触发越界写入。

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