数据结构课程设计(共35页).docx

精选优质文档-倾情为你奉上教学单位计算机与信息科学学院学生学号 7数据结构（课程设计）学生姓名专业名称软件工程指导教师2016年5月28日专心-专注-专业目录1多项式的基本运算1.1 实验目的掌握线性表的链式存储结构和线性表的典型应用多项式求和、差运算，通过实验进一步加深对线性表的存储结构的理解与熟悉。1.2 实验内容链式存储结构的实现：已知：f(x)=100x100+5x50-30x10+10, g(x)=150x90-5x50+40x20+20x10+3x,求和与差。解题思路：定义一个结构体数组，p存储系数,q存储指数。分别输出两次输入的多项式。将两次输入的多项式的指数按从大到小的顺序进行排列，同时相应的系数要进行交换。输出时如果进行如果当前该项与下一项