数据结构与算法 作业参考答案.docVIP

作业参考答案 一、（带头结点）多项式乘法 C = A×B： void PolyAdd ( list C, list R) // R 为单个结点 { p=C; while ((！p-next) (p-next-expR-exp)) p=p-next; if ((p-next) || (p-next-expR-exp)) { R-next=p-next; p-next=R; } else { p-next-inf += R-inf; delete R; if ( ! p-next-inf ) { R=p-next; p-next=R-next; delete R; } } } void PolyMul ( list A, list B, list C ) { C=new struct node; C-next=NULL; q=B-next; While ( q ) { p=A-next; while ( p ) { r = new struct node; r-exp = p-exp + q-exp; r-inf = p- inf * q-inf; PolyAdd(C, r); p=p-next; } q=q-next; } } 二、梵塔的移动次数：