使用链表实现多项式求值
时间: 2023-05-14 21:05:20 浏览: 70
可以使用链表来实现多项式求值。具体实现方法是,将多项式中的每一项作为链表中的一个节点,节点包含两个属性:系数和指数。然后按照指数从小到大的顺序排列链表,这样就可以方便地进行多项式的求值。
具体实现代码如下:
```
struct Node {
int coef; // 系数
int exp; // 指数
Node* next; // 下一个节点
};
// 多项式求值
int evaluate(Node* head, int x) {
int result = 0;
Node* p = head;
while (p != nullptr) {
result += p->coef * pow(x, p->exp);
p = p->next;
}
return result;
}
```
其中,evaluate 函数接收一个链表头指针和一个变量 x,返回多项式在 x 处的值。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)