Question

我有一个函数，它假设从循环列表中删除所有给定的值。每次我尝试删除彼此相邻的值时，问题是程序崩溃。例如：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

Answer 1

使用短划线表示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仍为NULL？例如，它可能会在前向迭代中很快崩溃。您对连续值的关注会产生误导。

循环列表 - 删除所有给定值

1 个答案: