多项式加法

题目地址：https://i-blog.csdnimg.cn/blog_migrate/52ba4d2485a0793b52cbe348c7e6dd6d.png

本来打算直接用数组直接模拟，后来发现越写越复杂。

最后打算数据用一个单向链表来存。

1. 定义一个投节点pHead。

2. 每次新增加的节点存在pHead节点后。

3. 对链表的元素进行排序，只改节点中的值而不是移动具体节点。

4. 注意第一行可能存在 (如3 5 6 2 6 5 9 -8) 这样的数据，因为开始并没有考虑到第一行会存在相同幂指数，导致一直WA了。

国庆还在刷题 也是没谁了

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

typedef struct LNode{
  int xishu;
  int ming;
  struct LNode * next;
}LNode;

void insertNode(LNode* pHead,int xishu,int ming)
{
    LNode * node = new LNode();
    node->xishu = xishu;
    node->ming = ming;
    node->next = pHead->next;
    pHead->next = node;
}
bool findNode(LNode* pHead,int xishu,int ming)
{

    for(LNode *node=pHead->next; node!=NULL;node=node->next)
    {
        if(node->ming == ming)
        {
            node->xishu += xishu;
            return true;
        }
    }
    return false;
}
void sortNode(LNode* pHead)
{
    for(LNode* l1=pHead->next; l1 != NULL; l1=l1->next)
    {
        for(LNode* l2=l1; l2 != NULL; l2=l2->next)
        {
            if(l1->ming < l2->ming)
            {
                int linshi_xishu = l1->xishu;
                int linshi_ming = l1->ming;
                l1->xishu = l2->xishu;
                l1->ming = l2->ming;
                l2->xishu = linshi_xishu;
                l2->ming = linshi_ming;
            }
        }
    }
}



int main()
{

    int n;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            LNode *l1 = new LNode();
            l1->next=NULL;
            int t=2;
            while(t--)
            {
                while(1)
                {
                    int x,y;
                    scanf("%d%d",&x,&y);
                    if(y<0)
                        break;
                    if(!findNode(l1,x,y))
                        insertNode(l1,x,y);
                }
            }

            sortNode(l1);
            bool flag=true;
            for(LNode* l=l1->next; l!=NULL; l=l->next)
            {
                if(l->xishu == 0)
                    continue;
                if(flag)
                {
                    printf("[ %d %d ]",l->xishu,l->ming);
                    flag = false;
                }
                else
                    printf(" [ %d %d ]",l->xishu,l->ming);
            }
            printf("\n");
            while(l1)
            {
                LNode * q = l1;
                l1 = l1->next;
                delete q;
            }
        }
    }

    return 0;
}