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

最新推荐文章于 2020-05-15 16:08:10 发布

爱敲代码的小赤佬

最新推荐文章于 2020-05-15 16:08:10 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构之链表

本文链接：https://blog.youkuaiyun.com/dongjian2/article/details/83048706

数据结构之链表专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种逆序构建单链表的方法，并通过示例代码详细展示了如何接收一组整数输入，然后按照输入的相反顺序创建单链表，并最后遍历输出链表中的所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

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

Output

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

Sample Input

10
11 3 5 27 9 12 43 16 84 22

Sample Output

22 84 16 43 12 9 27 5 3 11

在这里插入代码片#include <iostream>
#include<bits/stdc++.h>

using namespace std;
struct st
{
    int data;
    struct st *next;

};
struct st *cr(int n)
{
    struct st *head,*p;
    int i;
    head=(struct st*)malloc(sizeof(struct st));
    head->next=NULL;
    for(i=0;i<n;i++)
        {
            p=(struct st*)malloc(sizeof(struct st));
            scanf("%d",&p->data);
    p->next=head->next;
    head->next=p;}
    return head;


}
void pr(struct st *h)
{
    struct st*p;
    int n=0;
    p=h->next;
    while(p)
    {n++;
    if(n==1)
    printf("%d",p->data);
    else printf(" %d",p->data);
    p=p->next;

    }

    printf("\n");

}
int main()
{

int n;
struct st*h;
scanf("%d",&n);
h=cr(n);
pr(h);

    return 0;
}