c - 在链表中的另外两个节点之间插入节点

Question

所以我想在链表的两个节点之间添加一个新节点，其数据字段基本上包含前一个节点和下一个节点的总和。我不明白为什么一旦进入 while 循环就无法退出。有什么建议么？谢谢。

这是我的代码:

void modify_list (node *head) {
nodo *it = head;
nodo *prev = NULL;
int n_prev = 0;
int n_next = 0;
int sum = 0;
it = it->next;
prev = it;
while (it->next != NULL) {
    it->data = n_next;
    prev->data = n_prev;
    sum = n_next + n_prev;
    node *new;
    new = malloc(sizeof(node));
    if (new == NULL) {
        printf("Error.\n");
        return;
    }
    memset(nuovo, 0, sizeof(node));
    new->data = sum;
    prev->next = new;
    new->next = it;
    sum = 0;
    prev = it;
    it = it->next;
}

}

Answer 1

当您开始迭代时，您正在使用:

it = it->next;
prev = it;

it 和 prev 指向同一个节点。过了一会儿，您将使用:

prev->next = new;

这与:

相同

it->next = new;

这意味着it->next指向新节点。这意味着，您永远不会真正越过新创建的节点。

您可以使用以下方法修复此问题:

prev = it;
it = it->next;

在 while 循环开始之前。

我会通过使用使其更加健壮:

prev = it;
if ( it != NULL )
{
   it = it->next;
}

此时，it 可能为 NULL。将 while 语句中的条件更改为:

while (it != NULL) {