2118=数据结构实验之链表三：链表的逆置

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node*next;
};
int main()
{
    int n,i;
    struct node*head,*p,*end,*q;
    head=(struct node*)malloc(sizeof(struct node));//为head在这个链表中开辟一个空间。
    head->next=NULL;//一个链表要有结尾。
    end=head;
   while(1)
    {
        p=(struct node*)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        if(p->data==-1)break;
        p->next=NULL;
        end->next=p;
        end=p;

    }
    p=head->next;
    head->next=NULL;
    q=p->next;
    while(p)
    {
        p->next=head->next;//利用P来做一个储存点。
        head->next=p;
        p=q;
        if(q!=NULL)
        {
            q=q->next;//最后NULL也会出现在链表内，因为链表要有结束点。
        }
    }
    for(p=head->next;p;p=p->next)
    {

        printf("%d",p->data);
        if(p->next!=NULL)printf(" ");
    }
    return 0;
}