![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018_9
MoriatyBug
nothing is easy or difficult
展开
-
多项式的加法与乘法运算
多项式的运算是链表使用的典型例子,涵盖了很多链表的操作,值得深度学习与思考。多项式节点结构体定义为:包含了系数,指数,以及指向下一节点的指针struct PolyNode{ int coef; int expon; struct PolyNode *link;};typedef struct PolyNode *Polynomial;Polynomi...原创 2018-09-18 00:08:22 · 998 阅读 · 0 评论 -
两个链表的合并
题目要求:注意题目中的一句话,要求我们使用原来序列中的结点!那么我们就不能使用新的内存单元,来单独存储合并后的链表。【如果申请新内存,pta会报段错误】使用原来的结点:优点,节省内存;缺点,破坏了原来的链表,不能原样输出原链表##使用新内存单元:优点,保存原链表状态;缺点,浪费内存##使用原来结点的代码:List Merge(List L1, List L2){ ...原创 2018-09-18 16:23:12 · 295 阅读 · 0 评论 -
PTA Reversing Linked List
题目不难,总是出现一些细节上的问题。这题卡了好几天了,心里很难受。最终还是决定看答案。不管会不会,一定要在有限的时间AC掉,超过一定的时间,那就是不会,根本没有必要再去硬啃,不然会很受打击,前期还是多积累经验,重在练基础。到了后面应该就能啃出来了。题目:02-线性结构3 Reversing Linked List (25 分)Given a constant K and a sin...原创 2018-09-25 00:01:44 · 1169 阅读 · 0 评论 -
树的同构问题
题目要求:给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结...原创 2018-09-27 00:09:54 · 978 阅读 · 0 评论