逆置线性表(线性表)

 

Problem A: 逆置线性表(线性表)

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 228   Solved: 118
[ Submit][ Status][ Web Board]

Description

（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。

Input

输入长度n:5

输入数据：1 2 3 4 5

Output

5 4 3 2 1

Sample Input

5
7 8 9 10 11 

Sample Output

11 10 9 8 7 

HINT

逆置是数据结构中的题，类似数组中的逆置，即头尾互换。这里大家可以先用逆序，即输出时倒序输出，以后再用逆置做。

#include <iostream>
#define NULL 0
using namespace std; 
struct student//定义结构体
{
	int num;
	student *next;//结构体中包含一个指向下一节点的指针
};
int n;//定义一个全局变量n;


student *creat(int m)//创建链表
{//定义函数，此函数带回一个指向链表头的指针
	student *head,*p1,*p2;
	p1=p2=new student;//开辟一个新单元，使p1,p2指向它
	cin>>p1->num;//输入第一个结点
	head=NULL;//链表为空的时候，
	n=0;
	while(p1->num!=NULL)
	{
		n=n+1;
		if(n==1)head=p1;
		else p2->next=p1;
		p2=p1;
		p1=new student;
		if(n==m)//由m,n确定循环次数
		{break;}
		else
			cin>>p1->num;
	}
	p2->next=NULL;//将最后一个指针指向“空”
	return(head);//返回链表第一个结点的地址
}
void print(student *p){//链表的递归输出
	if(p==NULL)//当p指向“空”时，结束，不返回任何值
		return ;
	print(p->next);//否则的话指针后移，指向下一个结点
	cout<<p->num<<" ";//输出
	
}

int main()
{
	int m;
	cin>>m;
	student *head;
	student *creat(int);
	void print(student *);
	head=creat(m);
	print(head);
	return 0;
}