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

#include<stdio.h>

#include<stdlib.h>

typedef struct Node

{

    int date;

    struct Node* next;

}Node,*List;

List InitList(Node* p,int n)//初始化链表

{

    Node* t = p;//临时指针

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

    {

        t->next = (Node*)malloc(sizeof(Node));

        t = t->next;

        scanf("%d", &t->date);

    }

    t->next = NULL;

    return p;

}

int main()

{

    List La = (List)malloc(sizeof(Node));//建立头结点

    List Lb = (List)malloc(sizeof(Node));//建立头结点

    int n = 0;

    scanf("%d", &n);

    La = InitList(La, n);

    Lb = InitList(Lb, n);

    Node* p = La->next;//临时指针，防止丢失头指针

    Node* q = Lb->next;//临时指针，防止丢失头指针

    for (int i = 0; i < n; i++)//遍历相加

    {

        q->date += p->date;

        p = p->next;

        q = q->next;

    }

    for (int i = 0; i < n; i++)//输出

    {

        Lb = Lb->next;

        printf("%d ", Lb->date);

    }

    return 0;

}