问题及代码:
/*
* 问题:
* 假设火车有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语句程序就成了,感觉这题不错,应该发一下博客。
加油~