单链表表示多项式相乘实习报告.docx

实习报告 一．实习题： 请写出计算两个以单链接表表示的多项式相乘的程序。 设计： 因为进行插入删除时，有头结点的单链表的实现会更方便，所以采用带头结点的单链表， 一个单链表代表一个多项式， 每个结点代表多项式的一个因子， 每个结点都有两个数据和一个指针，数据分别代表每个因子的系数和指数。 （1）存储结构： 结点类： class Listnode { friend class List; friend ostream operator (ostream output,const Listnode node); private: Listnode* next;//point to the next node int coefficient; int exponent; public: Listnode(const int e1,const int e2,Listnode*p=NULL) :coefficient(e1),exponent(e2),next(p){}//constructor  with  three parameters Listnode() :next(NULL){}//constructor without parameters Listnode* Get(){return next;}//get the next ~Listnode(){}// 析构函数 }; 单链表类： class List { friend ostream operator (ostream output,List list); friend istream operator (istream input,List list); private: Listnode* head;//point to the head of the list Listnode* current;//point to the current node public: List(){head = new Listnode();current = head;}//constructor ~List(){Makeempty();delete head;}// 析构函数 int Isempty(){return head-next == NULL;}//if the list is empty return 1,else rerurn 0 void First(){current=head-next;}//make current point to the first node void operator ++() { if (current!=NULL) current=current-next; }//make current point to the next node void operator ++(int){operator++();} int Isfull(){}//the list is generally unable to be full void Makeempty();//clear the list int Find(const int x,const int y);//if (x,y) is in the list,return 1 void Insert(const int x,const int y);//insert a node to the list whose element is (x,y),then current point to it void Delete(const int x,const int y);//delete the node whose element is (x,y) const List operator = (const List list);//copy the right list to the left one List operator +(List list);//get the sum of two lists List operator *(List list);//get the multiply of the two lists }; （2）算法思想： 设多项式 A， B， A 有 m项， B 有 n 项，用 A 中的每一项乘以 B 得到 m个 n 项式，然后这 m 个 n 项式相加，即得到 A 与 B 相乘的结果。 （3）程序调用关系： 此次实习的主程序比较简单，只涉及类的成员函数之间的调用。 （4） 算法实现框架： 定义两个单链 表存储两个多 项式 依次让用户输 入两个多项式 的数据 将数据存入到 两个单链表中 按照算法进 行两个多项 式相加 将