循环删除所有给定值

Cycled removing all given values

本文关键字：删除 循环      更新时间：2023-10-16

我有一个函数，假设从我的循环列表中删除所有给定的值。问题是每次我尝试删除彼此相邻的值时程序都会崩溃。例如：list: 0,7,9,9,8，当我想删除值 9 程序崩溃时。

功能：

 void removeAllValue(List2W& l, int x){
        if(isEmpty(l))
            return;
        Element *temp = l.head, *del;
        int i;
        if ( l.head->value == x ){
            temp = temp->next;
            deleteHead(l, i);
        }
        do {
            if ( temp->value == x ){
                if ( l.tail == temp ) {
                    temp = temp->next;
                    deleteTail(l, i);
                    return;
                }
                del = temp;
                temp = temp->next;
                del->next->prev = del->prev;
                del->prev->next = del->next;
                delete del;
            } else {
                temp = temp->next;
            }
        } while ( temp->prev != l.tail);
    }

整个剩余代码：https://pastebin.com/57SeC0uK

使用代表 NULL 的破折号、代表字段的小写字母和代表元素指针的大写字母，我们使用通过 pastebin 显示的代码构建一个列表：

h:-,t:-

insertHead(1)

h:A,t:A with A:p:-,1,n:-

insertHead(2)

h:B,t:A with A:p:B,1,n:- and B:p:A,2,n:A

这里有一个对称问题。为什么 A.n 保持空？它可能很快就会崩溃，例如在前向迭代中。您对连续值的关注具有误导性。

相关文章：