精选优质文档-倾情为你奉上一元多项式表达和相加 实验报告 一、 实验内容和目的实验目的：掌握单链表的建立、合并和遍历操作实验内容：1. 单链表的建立（创建一个一元多项式） 2. 单链表的遍历（一元多项式的输出、一元多项式的项数统计） 3. 单链表的合并（一元多项式的加减运算）二、 实验原理基本原理：使用单链表储存一元多项式的指数和系数信息。每个结点含有两个数据域，分别用于存放每一项的指数和系数；一个指针域用于存放下一个结点的指针。一个完整的链表表示一个一元多项式。单链表的建立： 为了后续操作的方便，本实验中创建的单链表是按指数倒序排序的。 例：创建一元多项式：18x12+17x9+9x6+5x3+6x2+19x 为了更好说明建立的过程，输入的过程并非按照指数降序的顺序输入。实际的输入如下：步骤一：把最先输入的数据作为链表的第一个结点步骤二：用第二个数据创建一个新的结点，如果新结点指数大于某个结点，则新的结点插在该结点的前面；否则跟后面一个再比较（源码中
