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

最新推荐文章于 2020-03-12 20:06:02 发布

nice_ovo

最新推荐文章于 2020-03-12 20:06:02 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：大一下学期oj

本文链接：https://blog.youkuaiyun.com/qq_41530516/article/details/79605780

大一下学期oj 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种通过输入整数并逆序建立单链表的方法，并提供了完整的C语言实现代码。该方法首先读取整数个数N及N个整数，然后按输入的相反顺序构建单链表，最后遍历输出单链表中的数据。

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

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

Hint

不能使用数组！

Source

#include<stdio.h>

#include<stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    struct node *head,*p;
    int n,i;
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=head->next;
        head->next=p;
    }
    while(p!=NULL)
    {
        if(p->next==NULL)
            printf("%d\n",p->data);
        else
            printf("%d ",p->data);
        p=p->next;
    }
    return 0;
}