SWUST数据结构--逆置单链表

#include <iostream>  
#include <cstdlib>  
using namespace std;  
   
typedef struct node{  
    char data;  
    struct node *next;  
}LinkList;  
   
int main()
{  
    int n;
    cin>>n;
    LinkList *L,*p;
    L=(LinkList*)malloc(sizeof(LinkList));
    L->next=NULL;
    for(int i=0;i<n;i++)
	{  
        p=(LinkList*)malloc(sizeof(LinkList));
        cin>>p->data;
        p->next=L->next;           //头插法(倒着输入)
		L->next=p;
    }  
    LinkList *h=L->next;     
    while(h!=NULL)
	{  
        cout<<h->data<<' ';        //正着输出
        h=h->next;  
    }   
    return 0;  
}