用循环链表表示一元多项式f(x)请给出该链表节点结构的定义,并编写一个函数value(x),计算多项式在x=x0处的值
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/27 02:26:37
![用循环链表表示一元多项式f(x)请给出该链表节点结构的定义,并编写一个函数value(x),计算多项式在x=x0处的值](/uploads/image/z/7245969-33-9.jpg?t=%E7%94%A8%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8%E8%A1%A8%E7%A4%BA%E4%B8%80%E5%85%83%E5%A4%9A%E9%A1%B9%E5%BC%8Ff%28x%29%E8%AF%B7%E7%BB%99%E5%87%BA%E8%AF%A5%E9%93%BE%E8%A1%A8%E8%8A%82%E7%82%B9%E7%BB%93%E6%9E%84%E7%9A%84%E5%AE%9A%E4%B9%89%2C%E5%B9%B6%E7%BC%96%E5%86%99%E4%B8%80%E4%B8%AA%E5%87%BD%E6%95%B0value%28x%EF%BC%89%2C%E8%AE%A1%E7%AE%97%E5%A4%9A%E9%A1%B9%E5%BC%8F%E5%9C%A8x%3Dx0%E5%A4%84%E7%9A%84%E5%80%BC)
用循环链表表示一元多项式f(x)请给出该链表节点结构的定义,并编写一个函数value(x),计算多项式在x=x0处的值
用循环链表表示一元多项式f(x)请给出该链表节点结构的定义,并编写一个函数value(x),
计算多项式在x=x0处的值
用循环链表表示一元多项式f(x)请给出该链表节点结构的定义,并编写一个函数value(x),计算多项式在x=x0处的值
#include
#include "stdlib.h"
#include
// 结点的结构
typedef struct node
{
int xishu;
int zhishu;
struct node *next;
} ListNode;
//新建链表
ListNode* CreateList()
{
ListNode *head ,*node1 ,*node2;
int xi,zhi;
head = node1 = node2 = NULL;
//读输入的数据,新建链表
cin >> xi;
cin >> zhi;
while (xi !=0 || zhi != 0)//以系数为0,指数为0作为结束条件
{
node2 = (ListNode*)malloc(sizeof(ListNode));
node2->next = NULL;
node2->xishu = xi;
node2->zhishu = zhi;
if (head == NULL)
head = node2;
else
node1->next = node2;
node1 = node2;
cin >> xi;
cin >> zhi;
}
return head;;
}
//链表输出
void ReadList(ListNode *head)
{
ListNode *node1;
node1 = head;
while(node1)
{
cout xishu xishu * pow(x0 ,node1->zhishu);
node1 = node1->next;
}
return total;
}
void main()
{
ListNode *head;
int x0 ,result;
head = CreateList();
ReadList(head);
cout > x0;
result = Calc(head ,x0);
cout