C/C++数据结构与算法，一元多项式问题
题目如图所示。
因为有特殊原因，所以麻烦不要直接上传，如果可以请发到邮那个箱（百度知道新规很无奈=_=）
1邮2箱0啊9邮6箱0啊9号2码9啊6（只能这样写了...）
谢谢！万分感谢！！
给你一个大致的思路（以下是思路的伪代码）：
1）使用链表，链表的每个节点表示多项式的一个项，结点定义如下：
typedef struct
{
double coeff;
int power;
pItem next;
} item, *pItem;
2) 定义链表头指针
pItem head = null;
3) 打开输入文件
4) 从文件读入，每读入一行，动态生成一个项并加入到链表中
/*申请内存，动态建立一个项*/
pItem p = (pItem)malloc(sizeof(item));
/*假设读入系数为4， 幂为1*/
p->coeff = 4;
p->power = 1;
/*加入到链表中*/
pItem q = head;
while(q!= null)
{
q=q->next;
}
q.next = p;
p.next = null;
5) 输入表达式
pItem r = head;
while(r != null)
{
printf("%fx^%d", r->coeff, r.power);
r = r->next;
}
ps. 上面是伪代码，忽略了诸如读入文件、输出是每个项前的运算符等很多细节。仅供参考
1）使用链表，链表的每个节点表示多项式的一个项，结点定义如下：
typedef struct
{
double coeff;
int power;
pItem next;
} item, *pItem;
2) 定义链表头指针
pItem head = null;
3) 打开输入文件
4) 从文件读入，每读入一行，动态生成一个项并加入到链表中
/*申请内存，动态建立一个项*/
pItem p = (pItem)malloc(sizeof(item));
/*假设读入系数为4， 幂为1*/
p->coeff = 4;
p->power = 1;
/*加入到链表中*/
pItem q = head;
while(q!= null)
{
q=q->next;
}
q.next = p;
p.next = null;
5) 输入表达式
pItem r = head;
while(r != null)
{
printf("%fx^%d", r->coeff, r.power);
r = r->next;
}
ps. 上面是伪代码，忽略了诸如读入文件、输出是每个项前的运算符等很多细节。仅供参考
温馨提示：答案为网友推荐，仅供参考
第1个回答 2013-09-17
相似回答