【数据结构_链表_List_0957】逆序输出链表

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
typedef struct node
{
	char str;
	struct node *next;
}List;
int main()
{
	List *head,*p,*q,*temp;
	head=(List *)malloc(sizeof(List));
	int num;
	while(cin>>num)
	{
		int i;
		p=head;
		for(i=0;i<num;i++)
		{
			q=(List *)malloc(sizeof(List));
			cin>>q->str;
			p->next=q;
			p=q;
		}
		p->next=NULL;
		temp=head;
		temp=temp->next;
		while(num>0)
		{
			i=0;
			for(;i<num-1;i++)
			{
				temp=temp->next;
			}cout<<temp->str<<" ";
			temp=head->next;
			num--;
		}
	}
	return 0;
}