单链表的逆置

#include<stdio.h>
#include<stdlib.h>

typedef struct Node
{
    char a;
    struct Node *next;
}Node,*list;

void q(list L);
void p(list L);
int main()
{
    list L;
    L=(list)malloc(sizeof(Node));
    L->next=NULL;
    p(L);
    q(L);
    while(L->next!=NULL)
    {
        L=L->next;
        printf("%c",L->a);
    }
    printf("\n");
    return 0;
}

void p(list L)
{
     list s,r;
     char c;
     r=L;
     c=getchar();
     while(c!='\n')
     {
         s=(list)malloc(sizeof(Node));
         s->a=c;
         r->next=s;
         r=s;
         c=getchar();
     }
     r->next=NULL;
}

void q(list L)
{
    list s,r;
    r=L->next;
    L->next=NULL;
    while(r!=NULL)
    {
        s=r;
        r=r->next;
        s->next=L->next;
        L->next=s;
    }
}