/*主函数模块*/ int main() { H=AddPolylist(); ComputePolylist(H); OutputPolylist(H); DestroyPolylist(H); return 0; } /* 请在这里填写答案 */ /*单链表模块*/ void InitPolylist(Polylist *L) { } Polylist CreatePolylist()/*输入多项式的系数和指数,用尾插法建立一元多项式的链表*/ { }

/*主函数模块*/
int main() {
Polylist H; // 定义一元多项式链表头结点
InitPolylist(&H); // 初始化链表
H = CreatePolylist(); // 建立链表
ComputePolylist(H); // 计算链表中多项式的值
OutputPolylist(H); // 输出链表中多项式的值
DestroyPolylist(H); // 销毁链表
return 0;
}

/*单链表模块*/
void InitPolylist(Polylist *L) {
(*L) = NULL; // 初始化链表为空
}

Polylist CreatePolylist() {
Polylist H, p, q;
int n, i;
float a, b;
printf("请输入多项式的项数：");
scanf("%d", &n);
InitPolylist(&H); // 初始化链表
q = H; // q指向链表头结点
for (i = 1; i <= n; i++) {
printf("请输入第%d项的系数和指数：", i);
scanf("%f%f", &a, &b);
p = (Polylist)malloc(sizeof(PolyNode)); // 创建新节点
p->coef = a;
p->expn = b;
q->next = p; // 新节点插入链表尾部
q = p;
}
q->next = NULL; // 链表尾部指针置空
return H; // 返回链表头节点
}