第二章-线性表精品.ppt

一个带头结点的线性链表类型定义：P37~38..\数据结构C语言版.pdf 2.3 线性表的链式表示及实现 多项式运算的问题，几乎成为表处理的一个经典问题。用单链表结构来表示多项式，研究两个多项式的相加运算 一元多项式 Pn(x) = p0+p1x+p2x2+?+pnxn Qm(x) = q0+q1x+q2x2+?+qmxm 在计算机中可以用一个线性表P, Q（顺序存储）来表示： P = (p0, p1, p2, ? ,pn) Q = (q0, q1, q2, ? ,qm) 每一项的指数都隐含在系数pi , qj的序号里 2.4 一元多项式的表示及相加 多项式相加： Rn(x)= Pn(x)+Qm(x) (mn) 在计算机中可以用一个线性表R（顺序存储）来表示： R = (p0+q0, p1+q1, p2+q2, pm+qm, pm+1,?, pn) 采用顺序结构使的多项式相加的算法非常简洁 这种表示方法对于所有项都比较全的时候是很好的，但是如果指数很高并且变化很大时，不合适，顺序表的最大长度难以确定。 2.4 一元多项式的表示及相加 例如：一个稀疏多项式 : S(x) = 1+3x109-5x231+6x354 把每一项的系数和指数都存储下来，也就是对于每一项都用两个数据项来存储。即为如下的形式： P=((p1,