计算C中列表中的符号变化

Question

我必须在双打列表中获得符号更改的次数。 例如，如果存在这样的列表：“ 1，-1，-1、1”，则在相邻元素之间有2个符号变化。 我这样尝试过，但是由于某种原因，如果我尝试编译它，程序会崩溃：

int number_of_sign_changes(DoubleList* list) {
    int changes = 0;
    for (DoubleNode *n = list->first; n != NULL; n = n->next) {
        if ((n->value >= 0) && (n->next->value < 0)) {
            changes += 1;
        } else if ((n->value < 0) && (n->next->value >= 0)) {
            changes += 1;
        } 
    }
    return changes;
}

循环肯定有效。 我在其他功能中尝试过，但是在这里不起作用。 有人有主意吗？ 顺便说一句，您实际上可以将2 if语句置为1，我也尝试过该操作，但存在相同的问题。

Answer 1

本质上，这是一个围栏问题。 可能的符号更改数量比列表中的元素数量少1，因此在检查每个项目时，可以告诉您做错了什么。 实际上，当检查列表中的最后一项时会发生问题-它尝试检查符号是否更改为“ next”项，并且没有，因为n->next为NULL 。

可以通过如下简单地更改for循环中的终止条件来解决此问题：

int number_of_sign_changes(DoubleList* list) {
    int changes = 0;
    for (DoubleNode *n = list->first; n != NULL && n->next != NULL; n = n->next) {
        if ((n->value >= 0) && (n->next->value < 0)) {
            changes += 1;
        } else if ((n->value < 0) && (n->next->value >= 0)) {
            changes += 1;
        } 
    }
    return changes;
}