数据结构实验代码重点.doc

《数据结构》实验代码 实验一：针对链式或顺序存储的线性表实现指定的操作 题1 问题描述：有两个指数递减的一元多项式，写一程序先求这两个多项式的和，再求它们的积。 题2 问题描述：编号为1，2，···，n的n个人围坐在一圆桌旁，每人持有一个正整数的密码。从第一个人开始报数，报到一个预先约定的正整数m时，停止报数，报m的人退席，下一个人又重新从1开始报数，依此重复，直至所有的人都退席。编一程序输出他们退席的编号序列。例如，设m=20，n=7，7个人的密码依次是3，1，7，2，4，8，4，则退席的人的编号依次为6，1，4，7，2，3，5。 n个人；要求建立此循环单链表；某人离席相当于删除一个结点，要正确设置程序中循环终止的条件和删除结点时指针的修改变化。 #includeiostream using namespace std; struct poNode { float coef; int expn; poNode *next; }; class Polynomail { public: Polynomail(int m=0); ~Polynomail(); int Print(); int PolynLength(); Polynomail AddPolyn(Polynomail P2,Polynomail P3); Polynomail MultiplyPolyn(Polynomail P2,Polynomail P4); private: int InsertpoNode(); poNode *first; }; int main() { int m; cout输入多项式P1项数endl; cinm; Polynomail P1(m); if(P1.PolynLength()!=m) { couterror!endl; return -1; } cout输入多项式P2项数endl; cinm; Polynomail P2(m); if(P2.PolynLength()!=m) { couterror!endl; return -1; } cout多项式P1:; P1.Print(); cout多项式P2:; P2.Print(); Polynomail P3; P3=P1.AddPolyn(P2,P3); coutP1+P2:; P3.Print(); Polynomail P4; P4=P1.MultiplyPolyn(P2,P4); coutP1*P2:; P4.Print(); return 0; } int Polynomail::InsertpoNode() { if(first==NULL) { first=new poNode; cout输入系数和指数：endl; cinfirst-coef; cinfirst-expn; first-next=NULL; } else { poNode *p=new poNode; poNode *q=first; cout输入系数和指数：endl; cinp-coef; cinp-expn; poNode *r; while(q-next!=NULLq-expnp-expn) { r=q; q=q-next; } if(q==firstq-next!=NULL) { if(q-expn==p-expn) { return -1; } p-next=q; first=p; } else if(q==firstq-next==NULL) { if(p-expnq-expn) { p-next=q; first=p; } else if(p-expnq-expn) { q-next=p; p-next=NULL; } else { return -1; } } else if(q-next==NULLq!=firstp-expnq-expn) { q-next=p; p-next=NULL; } else { if(q-expn==p-expn) { return -1; } r-next=p; p-next=q; } } return 0; } Polynomail::Polynomail(int m) { first=NULL; int i; for(i=0;im;i++) { int r=InsertpoNode(); if(r==-1)