数据结构课程设计-n元多项式乘法(共18页).docx

精选优质文档-倾情为你奉上数据结构课程设计报告N元多项式乘法目录专心-专注-专业1 课程设计内容功能：完成两个n元多项式作乘法，给出明确的等式形式。分步实施：1)初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2)完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。3)进一步要求：实现三元二次多项式的乘法。有兴趣的同学可以自己扩充系统功能。2 课程设计分析本程序用的存储方式是单链表，单链表在C语言中是一种非常常见的结构，而在C+中的实现却又有不同，在一些地方更简单，更严密。同时，由于C+的一些特点，使它具有C语言所不具有的“安全化”，所以本程序用C+。有了链表特定的数据类型Mulpoly，接下来就需要建立这个链表。这里定义了一个构造函数CreatePoly来构造链表。首先定义一个CreatePoly型的指针变量head作为头结点，存储多项式的信息（项数），