C链表，丢失元素

Question

我正试图编写添加链表元素的数字的代码。但是加法之后，我失去了一些元素。我找不到错误。下面是我的代码:

void push(struct node** head_ref, int new_data){
    struct node* new_node = (struct node*)malloc(sizeof(struct node*));
    new_node->data  = new_data;
    new_node->next = (*head_ref);
    (*head_ref)    = new_node;
}
void reverse(struct node** head_ref){
    struct node* prev   = NULL;
    struct node* current = *head_ref;
    struct node* next;
    while (current != NULL){
        next  = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    *head_ref = prev;
}
struct node *shiftter(struct node *a, int index){
    struct node *temp = a;
    while(index > 0){
        append(&temp, 0);
        --index;
    }
    return temp;
}
struct node *add(struct node *fist, struct node *second){
    struct node *gudu = second;
    struct node *c = fist;
    struct node *hudu = NULL;
    reverse(&gudu);
    reverse(&c);
    while(c != NULL){
        push(&hudu, c->data + gudu->data);
        c = c->next;
        gudu = gudu->next;
    }
    while(gudu != NULL){
        push(&hudu, gudu->data);
        gudu = gudu->next;
    }
    return hudu;
}
int main(int argc, const char * argv[]) {
    struct node *a = NULL;
    struct node *b = NULL;
    push(&a , 1);
    push(&a , 2);
    push(&a , 3);
    push(&a , 4);
    push(&b , 5);
    push(&b , 1);
    push(&b , 2);
    push(&b , 4);
    printList(a);
    printf("n");
    printList(b);
    printf("n");
    b = shiftter(b,1);
    printList(b);
    printf("n");
    printList(add(a, b));
    printf("n");
    printList(a);
    printf("n");
    printList(b);
    return 0;
}

我的输出是:

4 3 2 1 
4 2 1 5 
4 2 1 5 0  
4 6 4 7 1 
4
4 

我的程序以退出码结束:0

Answer 1

即使reverse中的算法是正确的，函数add中的问题也很简单:您将列表反转并并行遍历结果列表。但是你不保留新的头，所以除了最后一个节点以外的所有节点都不再被任何东西引用。

您应该保留新的头，并在完成计算后将它们倒回以恢复原始列表。

甚至更好:保持列表从低到高的顺序

Answer 2

首先，您的名为reverse的函数没有做任何与reverse列表接近的事情。它将最后一个元素(prev)放在列表的头部，但这是最接近的…其余的逻辑充其量是模糊的。它不应该修改最后一个元素的->next成员，指向倒数第二个元素吗?这就是我认为你缺少元素的来源。

注:我们仍然没有完整的程序来明确地回答这个问题。请给我一个完整的/可编译的测试用例更新问题。