ch2-3一元多项式及习题(更新)分析.pptVIP

1.某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用存储方式最节省运算时间. A.单链表B.单循环链表 C.双链表D.双循环链表 例1：试用C或类C语言编写一高效算法，将一顺序存储的线性表（设元素均为整型量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中。 * * 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示和相加 * 2.4.1 一元多项式的定义 2.4.2 一元多项式的实现 2.4 一元多项式的表示和相加 * 但当多项式的次数很高且零系数项很多时，更适于用链表存储。 2.4.1 一元多项式的定义 机内存储方式？ 一般用顺序存储—— p0 p1 p2 … pn-1 pn 链式存储 0.0 -1 … pm em ^ p1 e1 通常设计两个数据域（系数项和指数项）和一个指针域 头结点 只存系数项（但零系数项也不能遗漏） P2000x 1+ 3x1000 + 5x2000 * 用C语言具体描述它的定义 法一：用类C语言： 参见教材P42 法二：用标准C语言： typedef struct poly_nodeint coef;int expn;struct poly_node *link; poly_no