/&
0&
/总结
编这类程序需要考虑各个方面，需要设计的更加人性化，对程序应当进行多次测试，确
保不出现逻辑问题，总体来说程序编写不难，程序设计较复杂，需要花费较多时间编写与测
试
．一元多项式计算
一：需求分析
建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储
在内存中，能够完成两个多项式的加减运算并输出结果
二：概要设计
存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，
只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零
项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的
指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行
分析，实现一元多项式的相加、相减操作。
． 单连表的抽象数据类型定义：
678 9 数 据 对 象 ： 7'!:!∈ ;<('((… ((≥ 数 据 关 系 ：
='4!>(!?:!>(!∈7('(…(
基本操作：
@9（＆9） 操作结果：构造一个空的线性表
A!B,9操作结果：构造一个以单连表存储的多项试
7B9操作结果：显示多项试
B,!(,操作结果：显示两个多项试相加，相减的结果 6789
． 本程序包含模块： 9定义单链表
9(C9)9
@99)9,9定义一个空表
A!B9)9,9用单链表定义一个多项式
7B9)99显示输入的多项式
B9)9,!(9)9,
/详细设计
#4"?
#4!"?
B!
D!
E
B!CE
CB(B!
0
