蓝桥杯 复数求和自编链表完整版c++解法

解题思路:本题思路：1：比赛思路可以不通过链表的方法而直接使用遍历输入的办法直接求得结果。

                                2：这里采用数据结构中单链表中头插法的方式解决问题，仅供学习参考。
注意事项:

参考代码:#include<iostream>
using namespace std;

//创建链表结构体

typedef struct Node{
    int data;
    int length;
    struct Node *next;
}Node ,*linklist;
void InitList(linklist &L)//链表的初始化，也可以直接在主函数中直接初始化。
{
    L=new Node;
    L->next=NULL;
    L->length=0;
}
void getlist(linklist &L)//头插法
{
    Node *p;
    p=new Node;
    cin>>p->data;
    p->next=L->next;
    L->next=p;
    L->length++;
    
}
int getsum(linklist &L)//链表的遍历求解，可以参照链表的打印算法。
{
    int sum=0;
    Node *p;
    p=L;
    for(int i=1;i<=L->length;i++)
    {
        p=p->next;
        sum+=p->data;
     }
     return sum;
}
int main()
{
     linklist L;//存储链表数值部分内容
     linklist S;//存储复数后半部分。
     InitList(L);
     InitList(S);
     int N;
     cin>>N;
     for(int i=1;i<=N;i++)
     {
         getlist(L);
         getlist(S);
     }
     cout<<getsum(L)<<"+"<<getsum(S)<<"i";
 }