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

浅浅的花香味﹌ 2022-05-10 07:06 134阅读 0赞

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

[Submit][] [Statistic][]

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 <stdlib.h>
    struct node
    {
        int data;
        struct node *next;
    };
    int main()
    {
        struct node *head, *p, *tail;
        head = (struct node *)malloc(sizeof(struct node));
        head->next = NULL;
        tail = head;
        int x;
        while(scanf("%d", &x) != EOF)
        {
            if(x == -1)
            {
                break;
            }
            else
            {
                p = (struct node *)malloc(sizeof(struct node));
                p->data = x;
                p->next = head->next;
                head->next = p;
            }
        }
        p = head->next;
        while(p != NULL)
        {
            printf("%d ", p->data);
            p = p->next;
        }
        return 0;
    }

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2580/pid/2118.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2580/pid/2118.html

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

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

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

小鱼儿/ 2022年09月30日 06:53/ 0 赞/ 129 阅读

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

think: 1顺序插入元素建立顺序链表+链表的逆置+链表的顺序输出 [sdut原题链接][sdut] 数据结构实验之链表三：链表的逆置 Time Limit: 1

╰半橙微兮°/ 2022年09月27日 15:26/ 0 赞/ 128 阅读

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

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

港控/mmm°/ 2022年07月16日 20:20/ 0 赞/ 128 阅读

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

[2118数据结构实验之链表三：链表的逆置][2118]. include<iostream> include<malloc.h> using nam

￡神魔★判官ぃ/ 2022年07月16日 01:21/ 0 赞/ 125 阅读

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

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

系统管理员/ 2022年07月15日 10:12/ 0 赞/ 128 阅读

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

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

约定不等于承诺〃/ 2022年07月13日 14:37/ 0 赞/ 138 阅读

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

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

傷城~/ 2022年06月06日 23:40/ 0 赞/ 119 阅读

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

1.知识点：链表逆置 2.题意：输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据 3.注意事项：游

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 04:45/ 0 赞/ 156 阅读

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

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

「爱情、让人受尽委屈。」/ 2022年05月16日 06:05/ 0 赞/ 135 阅读

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

数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][

浅浅的花香味﹌/ 2022年05月10日 07:06/ 0 赞/ 135 阅读