上机题 重要程序.docVIP

/*4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数 ，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。*/ #includestdio.h #includestdlib.h typedef struct DulNode{ int data; struct DulNode *prior; struct DulNode *next; }DulNode,*DulLinkList;//定义循环双链表的数据结构 void main(){ int n; scanf(%d,n); //DulNode *L=(DulNode *)malloc(sizeof(DulNode));//表头指针L //L-data=0; //DulNode *q=L; DulNode *p; DulNode *l; p=(DulNode *)malloc(sizeof(DulNode)); p-data=1; l=p; DulNode *q; for(int i=2;i=n;i++){//建立n个链表结点，将结点链接至循环双链表 q=(DulNode *)malloc(sizeof(DulNode)); q-data=i; p-next=q; q-next=p; q-prior=p; p-prior=q; p=q; } p-next=l; l-prior=p;//循环双链表建立完毕 p=l; q=p-next; DulNode *r; while(q-next!=NULLq-next!=q){ r=q-next; printf(%d-,r-data); r-next-prior=q; q-next=r-next; free(r);//free()函数包含在文件stdlib.h中 p=q-next; q=p-next; } printf(%d\n,q-data); } /*2007-7.键盘输入正整数序列-1结尾，以此按升序建立双向循环链表，并降序输出*/ #includeiostream #includeiomanip #includemath.h using namespace std; #define n 100 typedef struct DulNode{ int data; struct DulNode *prior; struct DulNode *next; }DulNode; void main(){ int i; int j=0; DulNode *L; L=(DulNode *)malloc(sizeof(DulNode));//建立头结点L L-data=-1; DulNode *p; p=L; L-next=L; L-prior=L; cini; while(i!=-1) { DulNode *q; q=(DulNode *)malloc(sizeof(DulNode)); q-data=i; if(q-datap-data)//结点按升序链接 { q-prior=p; p-next=q; q-next=L; L-prior=q; p=q; } else { while(p-prior-dataq-data)p=p-prior;//当前结点值小于链表最后一个结点时，向前找出比当前值小的结点的位置并插入 q-next=p; q-prior=p-prior; p-prior-next=q; p-prior=q;} cini;} p=L; while(p-prior!=L)//降序输出 {coutp-prior-data ;p=p-prior;} } /*2.创建一个CPoint类，代表平面直角坐标系中的点，创建构造函数和运算符重载函数，运算符重载为 类重载（非友元重载），可以实现计算两个点之间的距离。可以根据需要加入自己的成员变量或成员函数 要求：1。输入两个点的坐标，输出两个点之间的距离2。重载运算符为“-”*/ #includestdio.h #includeiostream.h #includemath.h void main(){ class CPoint{ private: float x,y; public: CPoint(){} CPoint(float xx,float yy) { x=xx; y=yy; } CPoint operator -(CPoint cp){ return CPoint(x-cp.x,y-cp.y); } void getdistance(){ cout两点距