数据结构实验代码1.doc

《数据结构实验代码1.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验参考代码实验一：针对链式或顺序存储的线性表实现指定的操作题1问题描述：有两个指数递减的一元多项式，写一程序先求这两个多项式的和，再求它们的积。基本要求：用带表头结点的单链表作为多项式的存储表示；要建立两个单链表；多项式相加就是要把一个单链表中的结点插入到另一个单链表中去，要注意插入、删除操作中指针的正确修改。题2问题描述：编号为1，2，···，n的n个人围坐在一圆桌旁，每人持有一个正整数的密码。从第一个人开始报数，报到一个预先约定的正整数m时，停止报数，报m的人退席，下一个人又重新从1开始报数，依此重复，

2、直至所有的人都退席。编一程序输出他们退席的编号序列。例如，设m=20，n=7，7个人的密码依次是3，1，7，2，4，8，4，则退席的人的编号依次为6，1，4，7，2，3，5。基本要求：用不带表头结点的循环单链表表示围成圆圈的n个人；要求建立此循环单链表；某人离席相当于删除一个结点，要正确设置程序中循环终止的条件和删除结点时指针的修改变化。//实验1.1代码#includeusingnamespacestd;structpoNode{floatcoef;intexpn;poNode*next;};cla

3、ssPolynomail{public:Polynomail(intm=0);~Polynomail();intPrint();intPolynLength();Polynomail&AddPolyn(Polynomail&P2,Polynomail&P3);Polynomail&MultiplyPolyn(Polynomail&P2,Polynomail&P4);private:intInsertpoNode();poNode*first;};intmain(){intm;cout<<"输入多项式P1项数"<

4、;cin>>m;PolynomailP1(m);if(P1.PolynLength()!=m){cout<<"error!"<>m;PolynomailP2(m);if(P2.PolynLength()!=m){cout<<"error!"<

5、,P3);cout<<"P1+P2:";P3.Print();PolynomailP4;P4=P1.MultiplyPolyn(P2,P4);cout<<"P1*P2:";P4.Print();return0;}intPolynomail::InsertpoNode(){if(first==NULL){first=newpoNode;cout<<"输入系数和指数："<>first->coef;cin>>first->expn;first->next=NULL;}else{poNode*p=newpoN

6、ode;poNode*q=first;cout<<"输入系数和指数："<>p->coef;cin>>p->expn;poNode*r;while(q->next!=NULL&&q->expnexpn){r=q;q=q->next;}if(q==first&&q->next!=NULL){if(q->expn==p->expn){return-1;}p->next=q;first=p;}elseif(q==first&&q->next==NULL){if(p->expnexpn){p->

7、next=q;first=p;}elseif(p->expn>q->expn){q->next=p;p->next=NULL;}else{return-1;}}elseif(q->next==NULL&&q!=first&&p->expn>q->expn){q->next=p;p->next=NULL;}else{if(q->expn==p->expn){return-1;}r->next=p;p->next=q;}}return0;}Polynomail::Polynomail(intm){first=NULL;int

8、i;for(i=0;i