摘要: 题目一: 不含头结点的单链表转置,算法时间复杂度O(N)代码如下:struct LNode;typedef struct LNode *List;typedef struct LNode *Position;struct LNode{ ElementType elem; Position... 阅读全文
posted @ 2015-01-09 21:47 Leptus 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 代码:#include templatelist Intersect(const list &list_1, const list &list_2){ list result; auto leftPos = list_1.begin( ); auto rightPos = list... 阅读全文
posted @ 2015-01-09 20:20 Leptus 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 思路: 对于p(x)中的每一个因式,与q(x)中每一个因式相乘的结果,保存于另外的链表中; 对于保存结果的链表排序,并去重,即去除系数相同的因式结点,但系数相加代码:#include using namespace std;struct Node{ int coefficient ... 阅读全文
posted @ 2015-01-09 17:39 Leptus 阅读(363) 评论(0) 推荐(0) 编辑