2118 sdut

数据结构实验之链表三：链表的逆置
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description

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

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

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

12 56 4 6 55 15 33 62 -1
Example Output

62 33 15 55 6 4 56 12
Hint

不得使用数组。
Author

感悟：这道题需要考虑指针p的使用，以及输入的变量a，a的值赋予。。。。即可解决
**

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node * next;
};
struct node *f1(int n)
{
    int i;
    struct node *head,*p,*t;
    head =(struct node *)malloc (sizeof(struct node));
    head->next =NULL;
    t=head;
    for(i=0; i<n; i++)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d ",&p->data);
        p->next =NULL;
        t ->next = p;
        t=p;
    }
    return head;
}
struct node * f2(struct node *head1,struct node *head2)
{
    struct node * p1,*p2,*t;
    p1=head1->next;
    p2=head2->next;
    head1->next=NULL;
    t=head1;
    head2->next=NULL;
    free(head2);
    while(p1&&p2)
    {
        if(p1->data<p2->data)
        {
            t->next =p1;
            t=p1;
            p1=p1->next;
        }
        else //if(p1->data>=p2->data)为什么这么做不对
        {
            t->next =p2;
            t=p2;
            p2=p2->next;
        }
        if(p1)
            t->next=p1;
        else
            t->next=p2;
    }
    return head1;
}
int main()
{
    int a;
    struct node *head,*p,*q;
    head =(struct node *)malloc (sizeof(struct node));
    head->next =NULL;


    while(scanf("%d ",&a)!=EOF)
    {
        if(a==-1)
            break;
        else

        {
            p=(struct node *)malloc(sizeof(struct node));
            p->data=a;
            p->next =head->next;
            head->next=p;
        }
    }
    q=head->next;
    while(q)
    {
        if(q->next!=NULL)
            printf("%d ",q->data);
        else
            printf("%d\n",q->data);
        q=q->next;
    }

    return 0;
}

**