数据结构课程设计报告 题目： 一元多项式相加 学号： 姓名： 指导老师： 时间： 2011 年 10 月 18 日星期二 评语： 程 序 建 立 的 过 程 及步骤： 1 首 先 建 立 一 个 定 义 多 项 式 的 结 构 体 duoxiangshi， 其 中 包 括 一 个 指 数 （ int 型 ）， 一 个系 数 （ float 型 ）， 还 有 一 个 指 向 下 一 项 的 指 针 ， 具 体 编 译 代 码 如 下 ： typedef struct duoxiangshi//定 义 一 个 多 项 式 { float coef;//多 项 式 系 数 int exp;//多 项 式 指 数 struct duoxiangshi *next; }; 2 在 定 义 一 个 函 数 （ 1）， 用 来 指 导 用 户 输 入 程 序 运 行 时 所 需 要 的 必 须 得 数 据 ， 两 个 一 元多 项 式 的 项 数 、系 数 、指 数 。具 体 的 代 码 如 下 ： void creatDuoX(Polynomial &Px,int n)//定 义 一 个 多 项 式 函 数 { initDuoX(Px); duoxiangshi *p,*q; p=Px; for(int i=1;i<=n;i++) { q=new duoxiangshi; cout<<"第"<>q->coef;//输 入 系 数 cout<<"第"<>q->exp;//输 入 指 数 q->next=NULL; p->next=q; p=q; } } 3 定 义 一 个 计 算 合 并 后 的 多 项 式 的 项 数 的 函 数 （ 2）， 此 函 数 的 主 要 作 用 是 用 来 最 后 输 出合 并 后 的 多 项 式 的 时 候 起 到 作 用 。具体代码如下： int lengthDuoX(Polynomial &Px)//计 算 多 项 式 项 数 的 函 数 ， 返回值是 这个 合 并 后 的多 项 式 的 项 数 { duoxiangshi *p; int count;//定 义 一 个 变量， 用 来 计 算 多 项 式 的 长度 p=Px->next; count=0; while(p!=NULL) {p=p->next; count++;//自加 最 后 得出 总项 数 并 返回 } return count; } 4 定 义 一 个 输 出 合 并 后 的 多 项 式 的 函 数 （ 3）， 主 要 作 用 为主 函 数 调用 后 可以输 出 一 元多项 式 ， 具 体 代 码 如 下 ： void outputDuoX(Polynomial &Px)//输 出 合 并 后 的 多 项 式 { duoxiangshi *p; p=Px-...
