【程序代码】
#include<iostream>
using namespace std;
typedef struct LNode {
char data;
struct LNode *next;
} LNode,*LinkList;
void Reverse(LinkList &L,int n) {
//生成头结点,用头指针L指向它
L=new LNode;
L->next=NULL;
//头插法创建单链表
for(int i=0; i<n; i++) {
LinkList p;
p=new LNode;
cin>>p->data;
p->next=L->next;
L->next=p;
}
//输出单链表中结点的值
while(L->next) {
cout<<L->next->data<<" ";
L->next=L->next->next;
}
}
int main () {
int n;
cin>>n;
LinkList LA;
Reverse(LA,n); //输入n个字符,并逆序输出
return 0;
}
/*
in:
8
F H 8 M 2 U 7 A
out:
A 7 U 2 M 8 H F
*/