实验概述
实验目的及要求:
掌握线性表的基本操作如线性表的初始化、查找、插入、删除等,以及线性表的存储结构的运用,并利用线性表实现一元多项式的相加。
实验内容 实验设计思路、步骤和方法等:
通过对线性表的基本操作,对线性表进行初始化,用带表头结点的有序链表表示多项式,通过一系列线性表的基本操作实现一元多项式相加。设p,q分别指向A,B中某一结点,p,q初值是第一结点,比较p->exp与q->exp,p->exp < q->exp: p结点是结果多项式中的一项,p后移,q不动;p->exp > q->exp: q结点是结果多项式中的一项,将q插在p之前,q后移,p不动;p->exp = q->exp:系数相加,直到p或q为NULL。