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

约定不等于承诺〃 2022-07-13 14:37 138阅读 0赞

#### 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

#include<stdio.h>
    #include<stdlib.h>
    struct node
    {
        int num;
        struct node *next;
    };
    struct node * create ()
    {
        int n;
        struct node *head, *tail, *p;
        head=(struct node *) malloc (sizeof (struct node *));
        head->next=NULL;
        tail=head;
        while(scanf("%d",&n))
        {
            if(n==-1)
                break;
            p=(struct node *) malloc (sizeof(struct node *));
            p->num=n;
            p->next=NULL;
            tail->next=p;
            tail=p;
        }
        return (head);
    }
    void show (struct node *head)
    {
        struct node * p;
        p=head->next;
        while(p->next!=NULL)
        {
            printf("%d ",p->num);
            p=p->next;
        }
        printf("%d",p->num);
    }
    void reserve (struct node *head)
    {
        struct node *p ;
        struct node *q;
        p=head->next;
        head->next=NULL;
        q=p->next;
        while(p!=NULL)
        {
            p->next=head->next;
            head->next=p;
            p=q;
            if(q!=NULL)
            {
                q=q->next;
            }
        }
    }
    int main()
    {
        struct node *head ;
        head=create();
        reserve(head);
        show(head);
        return 0;
    }