编写题解 1585: 蓝桥杯算法训练VIP-链表数据求和操作 C++

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

struct Node {

    int data; //实部

    int data1;  //虚部

    struct Node* next;

};

//创建链表

Node * initNode() {

    Node* head = (Node*)malloc(sizeof(Node));  //头节点

    head->next = NULL;

    Node* p = head;

    for (int i = 0; i < 10; i++) {

        Node *a = (Node*)malloc(sizeof(Node));

        std::cin >> a->data >> a->data1;  

        a->next = p->next;

        p->next = a;

        p = a;

    }

    return head;

}

//求和

void sum(Node *head) {

    int sum1 = 0, sum2 = 0;

    Node* p1 = head->next;

    while(p1!=NULL) {

        sum1 += p1->data;

        sum2 += p1->data1;

        p1= p1->next;

    }

    cout << sum1 << "+" << sum2 << "i" << endl;

}

//显示链表内容

void display(Node *head) {

    Node* p = head->next;

    Node* del;

    while (p!= NULL){

        cout << p->data << " "<<p->data1<<endl;

        del = p;

        p = p->next;

        free(del);

    }

}

int main() {

    Node *s1 = initNode();

    //display(s1);

    sum(s1);

    return 0;

}