链表

最新推荐文章于 2023-01-07 18:29:36 发布

QiujieDong

最新推荐文章于 2023-01-07 18:29:36 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

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

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

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

36 篇文章

订阅专栏

Description
输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
Input
第一行输入整数的个数N； 
第二行依次输入每个整数。
Output
输出这组整数。
Sample Input
8
12 56 4 6 55 15 33 62

Sample Output

12 56 4 6 55 15 33 62

Hint

不得使用数组！

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