精选优质文档-倾情为你奉上实验一 线性表及其应用实验目的（1）掌握线性表的插入、删除、查找等基本操作设计与实现（2）学习利用线性表提供的接口去求解实际问题（3）熟悉线性表的的存储方法实验环境（1）Windows 2000，或WindowsXP（简体中文）（2）Turbo C 3.0及以上，或Turbo Pascal 5.5及以上，或Visual C+ 6.0，或C+ Builder 6.0，或Visual C# 2005及以上，或Delphi 6.0及以上操作系统环境和编程环境（集成开发环境）任选以上所列之一。实验内容设计一个实现一元多项式简单运算的程序。要求完成：1）多项式的建立，2）多项式的输出，3）多项式的相加运算，4）多项式的乘积运算。解题思路：以线性表来描述一元多项式，存储结构采用单链表，每个结点存储多项式中某一项的系数和指数，建立单链表时指数低的结点列于指数高的结点之后，即线性表的元素按指数递减有序排列。在多项式求和运算时，将指数相同的项的系数相加，其和非0则存储该项。乘积运算时，运用循环将2个多项式的各项交
