题目描述

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

输入

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

输出

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

示例输入

12 56 4 6 55 15 33 62 -1

示例输出

62 33 15 55 6 4 56 12

提示

不得使用数组。

来源

1 #include
      
        2 #include
       
         3 struct node 4 { 5    int data ; 6    struct node *next ; 7 } ; 8 struct node *creat() 9 {10    struct node *head, *tail, *p ;11    int a ;12    head = ( struct node *)malloc(sizeof(struct node)) ;13    head -> next = NULL ;14    tail = head ;15  while(scanf("%d",&a),a!=-1)16  {17    p = (struct node *)malloc(sizeof(struct node)) ;18    p->data=a;19    p->next=NULL ;20    tail -> next=p ;21    tail=p;22  }23  return (head) ;24 }25 struct node  *reverse(struct node *head)26 {27   struct node *p, *q ;28   p = head->next ;29   head->next=NULL ;30   q = p->next ;31   while (p!=NULL)32  {33    p->next=head->next ;34    head -> next = p ;35    p = q ;36    if(q!=NULL)37    q = q->next ;38  }39  return (head);40 }41 int main()42 {43   struct node *head, *p ;44   struct node *r ;45   head = creat() ;46   r = reverse(head) ;47   p = head->next;48   while(p->next)49   {50     printf("%d ", p->data);51     p = p->next;52   }53     printf("%d\n", p->data);54    return 0;55 }