数据结构实验之链表二：逆序建立链表

叁歲伎倆 2022-07-15 10:12 140阅读 0赞

### 数据结构实验之链表二：逆序建立链表 ###

Time Limit: 1000MS  Memory Limit: 65536KB

#### Problem Description ####

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

#### Input ####

第一行输入整数N;；  
第二行依次输入N个整数，逆序建立单链表。

#### Output ####

依次输出单链表所存放的数据。

#### Example Input ####

10
    11 3 5 27 9 12 43 16 84 22

#### Example Output ####

22 84 16 43 12 9 27 5 3 11

#### Hint ####

不能使用数组！

#### Author ####

#include<stdio.h>
    #include<stdlib.h>
    struct node
    {
    int data;
    struct node *next;
    };
    struct node *creat(struct node *head,int n)
    {
    int i;
    struct node *p,*q,*tail;
    for(i=0;i<n;i++)
    {
    p=(struct node *)malloc(sizeof(struct node));
    scanf("%d",&p->data);
    p->next=head->next;
    head->next=p;
    }
    return head;
    }
    int main()
    {
    int i,j,n,m,k,t;
    struct node *head,*p,*q,*tail;
    scanf("%d",&n);
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    head=creat(head,n);
    p=head;
    q=p->next;
    free(p);
    p=q;
    for(i=0;i<n;i++)
    {
    if(i==0)
    printf("%d",p->data);
    else
    printf(" %d",p->data);
    q=p->next;
    free(p);
    p=q;
    }
    printf("\n");
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 I

男娘i/ 2023年03月03日 06:29/ 0 赞/ 25 阅读

相关数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic

缺乏、安全感/ 2022年09月26日 02:15/ 0 赞/ 144 阅读

相关 2117数据结构实验之链表二：逆序建立链表

[2117数据结构实验之链表二：逆序建立链表][2117] include<iostream> include<malloc.h> using nam

短命女/ 2022年07月16日 01:16/ 0 赞/ 133 阅读

相关数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输

叁歲伎倆/ 2022年07月15日 10:12/ 0 赞/ 141 阅读

相关数据结构实验之链表二：逆序建立链表（附带链表的释放）

数据结构实验之链表二：逆序建立链表（附带链表的释放） Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次

客官°小女子只卖身不卖艺/ 2022年07月13日 14:21/ 0 赞/ 137 阅读

相关 2117 数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入

秒速五厘米/ 2022年06月06日 23:40/ 0 赞/ 171 阅读

相关 C语言链表数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链

清疚/ 2022年06月01日 04:41/ 0 赞/ 200 阅读

相关数据结构实验之链表二：逆序建立链表

1.知识点：逆序建立链表 2.题意：输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据 3.注意事项：指针移动、动态申请内

客官°小女子只卖身不卖艺/ 2022年05月30日 04:43/ 0 赞/ 167 阅读

相关数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

偏执的太偏执、/ 2022年05月10日 07:03/ 0 赞/ 190 阅读

相关 SDUT-2117_数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description

红太狼/ 2021年12月21日 23:45/ 0 赞/ 195 阅读