一、实验目的
掌握线性表的基本操作(插入、删除、查找)以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。
掌握线性表的链式存储结构的应用。
(1)描述你在进行实现时,主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明你设计的巧妙之处。
主要函数:
void create(Poly &L);
输入并建立多项式L,该函数首相确定多项式的项数,从而容易实现所输入多项式何时结束的判断。
void display(Poly L); //显示输出多项式L,
void sort(Poly &L); //多项式L按指数排序
void add(Poly La,Poly Lb,Poly &Lc;); //多项式La,Lb相加
void subtract(Poly La,Poly Lb,Poly &Ld;); //多项式La减去Lb,结果给Ld
相加和相减两个函数同采用while循环,将pa && pb作为判断条件,从而可在不知道两个多项式项数的情况下,有一个多项式遍历比较结束就会停止,程序继续想下一步进行。