卡特兰数大神解释：https://blog.csdn.net/akenseren/article/details/82149145权侵删原题有一个容量足够大的栈，n个元素以一定的顺序入栈，出栈顺序有多少种？比如，AB两个元素，入栈顺序为AB，出栈情况有两种：（1）入A，出A，入B，出B，出栈顺序为AB；（2）入A，入B，出B，出A，出栈顺序为BA...

【问题描述】编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是无序的，A与B之和按降序排列。例如：多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5...