YTU OJ 2201: 逆置线性表(线性表)

题目描述

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

输入

输入长度n:5
输入数据：1 2 3 4 5

输出

5 4 3 2 1

样例输入
5
7 8 9 10 11

样例输出
11 10 9 8 7

采用C++方式提交

#include <stdio.h>
#include <stdlib.h>
typedef struct Lnode
{
	int data;
	struct Lnode *next;
}LinkNode;
void Creat(LinkNode *&L,int n)
{
	L=(LinkNode *)malloc(sizeof(LinkNode));
	L->next=NULL;
	int i;
	LinkNode *p,*r;
	r=L;
	for(i=0;i<n;i++)
	{
		p=(LinkNode *)malloc(sizeof(LinkNode));
		scanf("%d",&p->data);
		r->next=p;
		r=p;
	}
	r->next=NULL;
}
void Print(LinkNode *p)
{
	if(p==NULL)
		return;
	Print(p->next);
	printf("%d ",p->data);
}
int main()
{
    int n,m;
	LinkNode *head;
	scanf("%d",&n);
	Creat(head,n);
	Print(head->next);
	printf("\n");
	system("pause");
    return 0;
}