链表的逆置

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

typedef struct node{
    int number;
    struct node *next;
}Node;

int main()
{
    Node *phead1,*p1,*q1;
    int i,n;

    phead1=(Node *)malloc(sizeof(Node));
    if(phead1==NULL)
        exit(1);

    phead1->next=NULL;
    p1=phead1;

    scanf("%d",&n);

    for(i=0;i<n;i++)
    {
        q1=(Node *)malloc(sizeof(Node));
        if(q1==NULL)
            exit(1);

        scanf("%d",&q1->number);

        q1->next=NULL;
        p1->next=q1;
        p1=q1;
    }//链表的创建
    
    Node *p2,*q2,*temp;

    p2=NULL;
    q2=phead1->next;
    while(q2!=NULL)
    {
        temp=q2;
        q2=q2->next;
        temp->next=p2;
        p2=temp;
    }//逆置的过程

    temp=p2;

    while(temp!=NULL)
    {
        printf("%d ",temp->number);
        temp=temp->next;
    }

    free(phead1);
    free(q1);

    return 0;
}