C++火车车厢重排问题.docVIP

#includeiostream #includectime using namespace std; struct Node { int data; Node *next; }; class LinkQueue //链队列类 { public: LinkQueue(); //构造函数 ~LinkQueue(); //析构函数 void trans(); //遍历缓冲轨 void EnQueue(int x);//入队 int DeQueue(); //出队 int GetFront() //查找队头元素 {if(front!=rear) return front-next-data;} int GetRear() //查找队尾元素 {if(front!=rear) return rear-data;} bool Empty() //判断队空 {if(front==NULL) return 1; else return 0;} friend void TrainPermute(int arr[],LinkQueue a[],int n,int k); private: Node *front,*rear; }; LinkQueue::LinkQueue() { Node *s=new Node; s-next=NULL; front=rear=s; } LinkQueue::~LinkQueue() { Node *p=front; while(p!=NULL) { Node *q=p; p=p-next; delete q; } } void LinkQueue::EnQueue(int x) { Node *s=new Node; s-data=x; s-next=NULL; rear-next=s; rear=s; } int LinkQueue::DeQueue() { if(rear==front) cout下溢; Node *p=front-next; int x=p-data; front-next=p-next; if(p-next==NULL) rear=front; delete p; return x; } void LinkQueue::trans() { Node *p=front-next; while(p) { coutp-data ; p=p-next; }; } void main() { int n,k,t,h,a,array[100]; cout请输入火车车厢数n (n小于100): n=; cinn; if(n100) {cout输入错误!车厢数必须小于100!; coutendl; exit(0);} if(n=0) {cout输入错误!车厢数必须大于0!; coutendl; exit(0);} cout请输入缓冲轨数k： k=; cink; if(k=0) {cout输入错误!缓冲轨数必须大于0!; coutendl; exit(0);} coutendl; cout请问是手动输入车厢号还是随机产生？ \n1 手动 2 随机 endl; cinh; switch(h) {case 1: coutendl; for(a=0;an;a++) cinarray[a]; break; case 2: srand((unsigned)time(NULL)); int count=0; int *m; m=new int[n]; while(count!=n) { t=rand()%n; if(m[t]!=1) { array[t]=count+1; m[t]=1; count++; } } break; } coutendl; cout火车车厢入轨顺序为:endl; for(int i=0;in;i++) coutarray[i] ; coutendl; LinkQueue *buffer; //缓冲轨 buffer=new LinkQueue[k]; coutendl; TrainPermute(array,buffer,n,k