3、集合A和B分别用一个双向链表表示，求两集合的并集。 4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
1个回答
关注
![]()
展开全部
同学你好，已经解答出来了，您看一下对于问题3，我们可以使用哈希表来实现。具体来说，我们可以遍历链表A和链表B，将链表中的元素作为哈希表的键，将其值设为1。然后再遍历一次哈希表，将键转化为列表形式，即得到两集合的并集。对于问题4，我们可以使用单向链表来表示多项式。具体来说，我们可以将多项式的系数存储在链表节点中，将链表的头部作为常数项，依次向后存储各项系数。然后，我们可以遍历链表An和Bm，将对应项系数相减并存储在链表Cn中即可。需要注意的是，在进行多项式相减时，我们需要对次数较低的多项式Bm进行补零操作，使其与An的长度一致。这可以通过在链表Bm前添加若干个值为0的节点来实现。
咨询记录 · 回答于2023-04-18
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
要用C语言写代码
需要用代码表示
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
第四题的代码不完整
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
第一题的代码也有问题，
删除头节点并返回新链表 PolyNode *tmp = head; head = head->next; free(tmp); return head;}// 输出多项式函数void printPoly(PolyNode *poly) { if (!poly) { printf("0\n"); return; } while (poly) { if (poly->coef > 0 && poly != head) { printf("+");这后面没有了吗？
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
4、已知n阶多项式An(x)和m阶多项式Bm(x),设(n>m),求它们的差Cn(x)。(使用单链表)
3、集合A和B分别用一个双向链表表示，求两集合的并集。
已赞过
评论
收起
你对这个回答的评价是？
