DSA第2章解析.ppt

* * * * * * * * * * * * * * * * * * * * * * 2.4 多项式的算术运算 3.多项式的存储表示 用带表头结点的单循环链表表示一元多项式 多项式的项coef?xexp结点结构： coef exp link 2.4 多项式的算术运算 课堂提要 第2章 线性表 2.1 线性表ADT 2.2 线性表的顺序表示 2.3 线性表的链接表示 2.4 多项式的算术运算 2.4.1 项结点的C++类 2.4.2 多项式的C++类 2.4.3 多项式的实现 2.4.1 项结点的C++类 （1） 项结点的C++类： class Term （2） 多项式的C++类： class Polynominal （3） 类Polynominal是 类Term的友元类。 2.4 多项式的算术运算 2.4.1 项结点的C++类 程序2.6 多项式项结点的C++类 class Polynominal； class Term { public: Term(int c,int e); //构造函数1 Term(int c,int e,Term* nxt); //构造函数2 Term *InsertAfter(int c,int e); //在this指针指示的项后插入新项 //构造一个新项（c,e）结点，插在*this项之后，函数返回新项结点的地址。 private: int coef; int exp; Term *link; friend ostream operator(ostream , const Term ); //重载“”，输出多项式的一项 friend class Polynominal; }; coef exp link 2.4 多项式的算术运算 2.4.1 项结点的C++类 程序2.6 多项式项结点的C++类 项结点类的两种构造函数 Term::Term(int c,int e):coef(c),exp(e) { link=0; } Term::Term(int c,int e,Term *nxt) :coef(c),exp(e) { link=nxt; } 项结点类的InsertAfter函数 Term* Term::InsertAfter(int c,int e) { link=new Term(c,e,link); return link; } 2.4 多项式的算术运算 2.4.1 项结点的C++类 程序2.6 多项式项结点的C++类 关于项结点类的InsertAfter函数的执行过程 q 2 10 -1 q1 qx 申请新项结点存储单元 新项结点 执行q1-InsertAfter(3,14) Term* Term::InsertAfter(int c,int e) { link= ; return link; } 这里要搞清楚一个问题： 上述函数中，link是指哪个结点的指针域？ 3 14 new Term(c,e,link) 先做new q1的指针域！也就是指向q1后继的q! 2.4 多项式的算术运算 2.4.1 项结点的C++类 程序2.6 多项式项结点的C++类 关于项结点类的InsertAfter函数的执行过程 q 2 10 -1 q1 qx 新项结点 执行q1-InsertAfter(3,14) Term* Term::InsertAfter(int c,int e) { link= ; return link; } 3 14 new Term(c,e,link) 再做Term(3,14,q) Term::Term(int c,int e,Term *nxt) :coef(c),exp(e) { link=nxt; } 同样的问题：这里的coef、exp和link是指哪个结点的三个域？ 新项结点的三个域! 3 14 q 最后执行赋值运算 = 新项结点的地址赋值给q1的指针域 2.4 多项式的算术运算 2.4.1 项结点的C++类 程序2.6 多项式项结点的C++