《数据与算法》第二次课程实验.PDFVIP

《数据与算法》第二次课程实验 ——多项式的表示和运算 一、 实验目的 1. 熟悉并掌握链表的存储结构，理解链式存储结构的特点； 2. 熟悉并掌握链表的查找、插入等基本操作以及在解决实际问题中的应用。 二、 实验内容 对于给定的一元多项式，用链表保存，求在变量的不同取值下，该多项式及 其逆序求值的结果。注意必须用链表结构来实现多项式的存储、运算等功能。 三、 实验描述与要求 ※实验描述 对于符号多项式的各种操作，实际上都可以利用链表来处理，比较典型的是 一元多项式的处理。在数学上，一个一元多项式可以按降幂形式写成： P (x) p xe1 p xe2  p xen1 p xen n 1 2 n1 n p (i 1,2, ,n ) e (i 1,2, , n) 其中， i 均不为零， i 均为非负整数，并且： e