一元多项式的相加减

数据结构实验报告数据结构实验报告 实验一实验一 一元多项式的表示和相减 相乘一元多项式的表示和相减 相乘 一 实验目的 1 1 掌握链表的存储方式 2 2 掌握一元多项式的存储及运算 二 实验内容 已知一元多项式 P x 和 Q x 已存在 求 P x Q x 和 P x Q x 并输出 要求 1 通过键盘随机输入两多项式 P x 和 Q x 的内容 2 输出结果要有 P x 和 Q x 的以及它们的差 P x Q x 和乘积 P x Q x 三 实验步骤 1 创建一元多项 P x 和 Q x 2 求 P x Q x P x Q x 3 输出 P x Q x P x Q x P x Q x 四 算法说明 首先 定义一元多项式的存储方式 然后从键盘输入 P x 和 Q x 对应多项 式的各对系数和指数 建立相应的一元多项式 5 测试结果参考下图 多项式相减 多项式相乘 数据结构实验报告数据结构实验报告 六 源代码 1 多项式的相减 include include typedef struct float coef 系数 int expn 指数 ElemType typedef struct LNode 结点类型 ElemType data struct LNode next LinkList void MakeNode LinkList s data e 数据结构实验报告数据结构实验报告 void InsAfter LinkList p LinkList s 插入结点 s next p next p next s int compare ElemType e1 ElemType e2 比较 if e1 expn e2 expn return 1 else if e1 expnnext s while q int n compare e q data if ndata coef q data coef e coef if q data coef 0 p next q next free q break 数据结构实验报告数据结构实验报告 p p next q p next if q NULL MakeNode s e InsAfter p s 最大 放在最后一个位置 void InitList LinkList L next NULL void SetCurElem LinkList p data expn e expn void CreatePolyn LinkList ElemType e e coef 0 0 e expn 1 SetCurElem L e 设置头结点的数据元素 printf 请输入 d 对多项式的值 n m for int i 1 inext if p 第一个输出 printf 2fX d p data coef p data expn p p next while p if p data coef 0 printf printf 2fX d p data coef p data expn p p next printf n void ListDestroy LinkList while p q p p p next free q void subtract LinkList L1 LinkList L2 LinkList InitList L3 e coef 0 0 数据结构实验报告数据结构实验报告 e expn 1 SetCurElem L3 e 设置头结点的数据元素 LinkList p1 L1 next p2 L2 next q r1 始终指向新建链表的尾部 p1 和 p2 表示当前结点 while p2 p2 data coef p2 data coef p2 p2 next p2 L2 next while p1 switch n case 1 OrderInsert L3 p1 data compare p1 p1 next break L1 中的值小 插入之 case 1 OrderInsert L3 p2 data compare p2 p2 next break L2 中的值小 插入之 case 0 相同 e coef p1 data coef p2 data coef e expn p1 data expn if e coef 0 OrderInsert L3 e compare p1 p1 next p2 p2 next break if p1 OrderInsert L3 p1 data compare p1 p1 next 添加 L1 else if p2 OrderInsert L3 p2 data compare p2 p2 next 添加 L2 数据结构实验报告数据结构实验报告 LinkList FindThan LinkList X LinkList L LinkList Tmp Tmp L while Tmp next NULL return Tmp int main LinkList L1 L2 L3 L4 int m n printf 请输入多项式 P X 的项数 scanf d CreatePolyn L1 m printf 多项式 P X 为 n show L1 printf 请输入多项式 Q X 的项数 scanf d CreatePolyn L2 n printf 多项式 Q X 为 n show L2 subtract L1 L2 L3 printf 多项式 P X Q X 为 n show L3 return 0 数据结构实验报告数据结构实验报告 2 多项式的相乘 include include typedef struct float coef 系数 int expn 指数 ElemType typedef struct LNode 结点类型 ElemType data struct LNode next LinkList void MakeNode LinkList s data e void InsAfter LinkList p LinkList s 插入结点 s next p next p next s int compare ElemType e1 ElemType e2 比较 if e1 expn e2 expn return 1 else if e1 expnnext s while q int n compare e q data if ndata coef q data coef e coef if q data coef 0 p next q next free q break p p next q p next if q NULL MakeNode s e InsAfter p s 最大 放在最后一个位置 void InitList LinkList L next NULL 数据结构实验报告数据结构实验报告 void SetCurElem LinkList p data expn e expn void CreatePolyn LinkList ElemType e e coef 0 0 e expn 1 SetCurElem L e 设置头结点的数据元素 printf 请输入 d 对多项式的值 n m for int i 1 inext if p 第一个输出 printf 2fX d p data coef p data expn p p next while p if p data coef 0 printf printf 2fX d p data coef p data expn p p next 数据结构实验报告数据结构实验报告 printf n void ListDestroy LinkList while p q p p p next free q void Multiply LinkList L1 LinkList L2 LinkList InitList L3 e coef 0 0 e expn 1 SetCurElem L3 e 设置头结点的数据元素 LinkList p1 L1 next p2 L2 next q r1 始终指向新建链表的尾部 p1 和 p2 表示当前结点 while p1 p2 L2 next while p2 e coef p1 data coef p2 data coef e expn p1 data expn p2 data expn OrderInsert L3 e compare p2 p2 next p1 p1 next 数据结构实验报告数据结构实验报告 int main LinkList L1 L2 L3 int m n printf 请输入多项式 P X 的项数 scanf d CreatePolyn L1 m printf 多项式 P X 为 n show L1 printf 请输入多项式 Q X 的项数 scanf d CreatePolyn L2 n printf 多项式 Q X 为 n show L2 Multiply L1 L2 L3 printf 多项式 P X Q X 为 n show L3 return 0 7 分析总结 本程序从源代码开始经过多次调试 一开始创建多项式并没有遇到什么问题 但是减法开始遇到问题 好在经过调试和反复检验后问题都得以解决 在多项 式相加的基础上修改 相减和相乘就容易得多 相减主要是整体把另一个多项 式前加一个负号 总的运算还是和相加一样 而相乘 需要两