多项式相乘C实现.docVIP

西安郵電大学 数据结构设计报告 题 目： 多项式相乘 院系名称： 计算机学院 专业名称： 软件工程 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间： 一. 设计目的 以动态单链表为存储结构，使用排序等操作实现多项式的乘法运算 二. 设计内容 用一个单链表来表示一个一元多项式； 在创建多项式的过程中，可以按指数的任意顺序输入，并且可在同一多项式中输入指数相同的多个项； 在进行乘法操作之前，输出参与操作的两个多项式。要求输出的多项式按指数升序排列，同指数的多项合并，项数的正负号显示合理。 对已排序且合并了同指数项的两个多项式实现乘法操作，并输出结果； 结果多项式要求以动态链表为存储结构，复用原多项式的结点空间； 输出结果多项式要求按指数升序排列，同指数的多项要合并，项数的正负号要求显示合理。 三．概要设计 主函数main()1．功能模块图； 主函数main() 创建多项式L 创建多项式LB=creat() 创建多项式LA=creat() 调用Polysort( ) 调用Polysort( )排序 调用print()输出LB 调用Polysort( )排序 调用print()输出LA 对多项式LA,LB相乘 对多项式LA,LB