一元多项式的表示和相加
运算只是一个定义,一切的一切,到最后都必须归咎于存储结构当中,实现物理存储,一元多项式包括数据对象数据关系以及数据之间的各种操作,
一元多项式的实现:用带表头结点的有序链表表示多项式
节点的数据元素类型定义为:
项的表示:typedefsturct
系数:float ceof
指数:int expn
一提到多项式我们的脑海当中就要浮现出两个特点:不确定性和变化太大,因此不能使用预分配的操作进行数据的存储,应该使用动态的分配空间进行分配使用
多项式当中应该注意的是不能出像两个相同的项数
对于链表来说插入在前还是在后,受链表的排序方法的影响,如果链表是从大到小进行排列的,那么每次插入就一定要在开头进行插入,如果是从小到大的,每次插入在末尾插入,当在末尾插入的时候,如果不进行开辟指针的话,那么就要使用变量,从头开始依次进行查找还是浪费时间