题解 | #牛牛的双链表求和#

#include <stdio.h>

#include<stdlib.h>

typedef struct linklist

{

    int val;

    struct linklist* next;

}link;

void fuzhi(link* head, int* arr, int n)

{

    int i;

    link* p;

    p = head;

    for (i = 0; i < n; i++)

    {

        link* s = (link*)malloc(sizeof(link));

        s->val = arr[i];

        s->next = NULL;

        p->next = s;

        p = s;

    }

}

link* add(link* head1, link* head2)

{

    link* p, * s;

    p = head1;

    s = head2;

    while (p->next != NULL && s->next != NULL)

    {

        s->next->val += p->next->val;

        p = p->next;

        s = s->next;

    }

    return (head2);

}

int main()

{

    int n;

    scanf("%d", &n);

    int* arr1 = (int*)malloc(sizeof(int) * n);

    int* arr2 = (int*)malloc(sizeof(int) * n);

    int i;

    for (i = 0; i < n; i++)

    {

        scanf("%d", &arr1[i]);

    }

    for (i = 0; i < n; i++)

    {

        scanf("%d", &arr2[i]);

    }

    link* head1, * head2;

    head1 = (link*)malloc(sizeof(link));

    head2 = (link*)malloc(sizeof(link));

    head1->next = NULL;

    head2->next = NULL;

    fuzhi(head1, arr1, n);

    fuzhi(head2, arr2, n);

    link* j = add(head1, head2);

    while (j->next != NULL)

    {

        printf("%d ", j->next->val);

        j = j->next;

    }

    return 0;

}