链表逆置2

Submit Statistic Discuss

Problem Description

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。

Input

输入多个整数，以-1作为结束标志。

Output

输出逆置后的单链表数据。

Sample Input

12 56 4 6 55 15 33 62 -1

Sample Output

62 33 15 55 6 4 56 12

Hint

不得使用数组。

Source

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct st
{
    int data;struct st *next;
};
struct st *cr1()//因为不清楚元素个数所以括号为空。
{
    int a;
    struct st *head,*p;
    head=(struct st*)malloc(sizeof(struct st));
    head->next=NULL;
    while(scanf("%d",&a)&&a!=-1)

        {
        p=(struct st*)malloc(sizeof(struct st));
        p->data=a;      //把存入指针p中
        p->next=head->next;
        head->next=p;}
    return head;
}
void pr(struct st *h)
{
    struct st*p;
    p=h->next;
    int n=0;
    while(p)
    {
        n++;
        if(n==1)
        printf("%d",p->data);
        else printf("% d",p->data);
        p=p->next;
    }
    printf("\n");

}


int main()
{
struct st *h;
h=cr1 ();//空空如也
pr(h);
    return 0;
}

Come on!