为啥多项式算数运算要用链表更好，什么情况下可以用数组呢 C语言数据结构线性表的应用，希望详细谢谢
1个回答
展开全部
这么说吧，极端情况，一个多项式，只有一项，例如x的100次方，如果用数组存，你需要申请一个长度是101的数组，另外100个存常数项个x到x的99次方这些项，虽然他们系数都是0，但是你不能省这个空间。单链表就只需要一个节点，存x的100次方就行
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
