链表——逆序输出

最新推荐文章于 2024-01-19 19:32:05 发布

QiujieDong

最新推荐文章于 2024-01-19 19:32:05 发布

阅读量481

点赞数

CC 4.0 BY-SA版权

分类专栏： C&&C++ 文章标签：链表

本文链接：https://blog.youkuaiyun.com/Perfect_Accepted/article/details/38756009

C&&C++ 专栏收录该内容

36 篇文章

订阅专栏

本文介绍如何通过输入整数个数和数值，逆序建立单链表并输出链表数据。

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

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

不能使用数组！

#include <iostream>
#include"cstdio"
#include"cstring"
#include"cstdlib"
using namespace std;
struct nxsort
{
   int num;
   nxsort *next;
}*head;
int main()
{
   int n;
   scanf("%d",&n);
   head=(nxsort*)malloc(sizeof(nxsort));
   head->next=NULL;
   nxsort *p,*q;
   while(n--)
   {  scanf("%d",&head->num);
     q=(nxsort*)malloc(sizeof(nxsort));
      q->next=head;
      head=q;
   }
   p=head->next;
   while(p->next!=NULL)
   {
      printf("%d ",p->num);
      p=p->next;
   }
   printf("%d\n",p->num);
    return 0;
}