15-7-22 Oj-更换火车头

问题及代码：

/**  问题：*  假设火车有n节车厢（从前往后编号依次为1,2,3,...,n），每节车厢的人数依次为M1,M2,M3,...,Mn。*  火车头的编号为0，连接在1号车厢上。火车进站后，将火车头从1号车厢卸下，接在第n节车厢上，反方向行驶。*  即火车的1号车厢为原来的第n号车厢，...,火车的n号车厢为原来的第1号车厢。请输出火车反向行驶后，每节车厢的人数。*/#include <iostream>#include <windows.h>using namespace std;struct Train {    int num;  //人数    Train *next;};/**********************************************************************功能描述：往车厢里面装人，用了简单的递归算法实现反复输入。            使用了静态变量，目的是重复调用函数时不取消变量的值*输入参数：整型变量，代表车厢数*输出参数：Train类的指针变量，最终返回的代表车头（第0节车厢）的地址*********************************************************************/Train *creat(int n){    static int i=0;    if(i==0)        {            cout<<"请输入车头人数：";            i++;        }    else        cout<<"请输入车厢"<<i++<<"人数：";    Train *t=new Train;    cin>>t->num ;    if(n==1) {        t->next = NULL;        return t;    }    t->next = creat(n-1);    return t;}/***************************************************************功能描述：输出每节车厢的人数信息*输入参数：Train类的指针变量，代表车头的地址，从车头开始输出*输出参数：Train的指针变量，最终返回的代表车头的地址*************************************************************/void print(Train *p){    static int i=0;    if(p==NULL)        return ;    if(i==0)        {            cout<<"车头人数："<<p->num<<endl;            i++;        }    else        cout<<"车厢"<<i++<<"人数："<<p->num<<endl;    print(p->next);}/***************************************************************功能描述：删除每节车厢因为输入人数时动态分配的内存空间*输入参数：Train类的指针变量，代表车头的地址，从车头开始删除*输出参数：无**************************************************************/void del(Train *p){    if(p==NULL)        return ;    Train *t;    t=p->next;    delete p;    del(t);}/**************************************************************功能描述：将车头调转到车尾，将车头逐个和下一节车厢调换位置*输入参数：Train类的指针变量，代表车头的地址。*输出参数：无*************************************************************/Train *rev(Train *p){    Train *head=NULL,*t;    while(p){        t=p->next;        p->next = head;        head = p;        p=t;    }    return head;}int main(void){    int j;    int n;    Train *head;    Train *rev(Train *p);    cout<<"请输入车厢数：";    cin>>n;    head = creat(n);    head=rev(head);    cout<<"车头调转中";    for(j=0;j<7;j++)    {        cout<<'.';        Sleep(150);    }    cout<<endl;    cout<<"车头调转后，各车厢人数为："<<endl;    print (head);    del(head);    return 0;}

运行结果：

小结：

和最近做的链表感觉很像。

因为明天考试去Oj刷了下题，前面都挺顺利，就这题，卡了我半小时，一直想搞明白他写的那些函数都是什么意思。

在几次反复看了之后终于明白，加了一条p=t语句程序就成了，感觉这题不错，应该发一下博客。

加油~