数据结构实验报告一

一、实验目的掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。掌握线性表的链式存储结构的应用。（1）描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。主要函数：voidcreate(Poly&L);输入并建立多项式L，该函数首相确定多项式的项数，从而容易实现所输入多项式何时结束的判断。voiddisplay(PolyL);//显示输出多项式L，voidsort(Poly&L);//多项式L按指数排序voidadd(PolyLa,PolyLb,Poly&a