2116 数据结构实验之链表一：顺序建立链表

偏执的太偏执、 2022-06-08 13:22 186阅读 0赞

### 数据结构实验之链表一：顺序建立链表 ###

Time Limit: 1000MS  Memory Limit: 65536KB

#### Problem Description ####

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

#### Input ####

第一行输入整数的个数N；  
第二行依次输入每个整数。

#### Output ####

输出这组整数。

#### Example Input ####

8
    12 56 4 6 55 15 33 62

#### Example Output ####

12 56 4 6 55 15 33 62

#### Hint ####

不得使用数组！

#include <bits/stdc++.h>
    using namespace std;
    
    typedef struct node
    {
        int date;
        struct node *next;
    }Lnode;
    
    Lnode *creat(int n)//建表
    {
        Lnode *p,*q,*head;
        head = new node;
        head -> next = NULL;
    
        q = head;
        for(int i = 0; i < n; i++)
        {
            p = new node;
            p -> next = NULL;
            cin >> p->date;
            q->next = p;
            q = p;
        }
        return head;
    }
    
    void output( Lnode *head)
    {
        Lnode *q;
        q = head ->next;
        cout << q ->date;
        while(q->next)
        {
            cout << " " << q ->next ->date;
            q = q ->next;
        }
        cout << endl;
    }
    
    int main()
    {
        int n;
        Lnode *head;
        cin >> n;
        head = creat(n);
        output(head);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构实验之链表一：顺序建立链表

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

逃离我推掉我的手/ 2022年09月26日 02:15/ 0 赞/ 178 阅读

相关 2116数据结构实验之链表一：顺序建立链表

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

╰半夏微凉°/ 2022年07月16日 01:15/ 0 赞/ 164 阅读

相关数据结构实验之链表一：顺序建立链表

Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N；

太过爱你忘了你带给我的痛/ 2022年07月16日 00:54/ 0 赞/ 212 阅读

相关数据结构实验之链表一：顺序建立链表

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

╰半橙微兮°/ 2022年07月15日 10:12/ 0 赞/ 189 阅读

相关数据结构实验之链表六：有序链表的建立

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

怼烎@/ 2022年07月12日 04:39/ 0 赞/ 177 阅读

相关 2116 数据结构实验之链表一：顺序建立链表

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

偏执的太偏执、/ 2022年06月08日 13:22/ 0 赞/ 187 阅读

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

数据结构实验之链表一：顺序建立链表 Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 I

左手的ㄟ右手/ 2022年06月01日 04:29/ 0 赞/ 192 阅读

相关数据结构实验之链表一：顺序建立链表

1.知识点：顺序建立链表 2.题意：输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据 3.注意事项：尾指针移动代码： inc

灰太狼/ 2022年05月30日 04:43/ 0 赞/ 187 阅读

相关数据结构实验之链表六：有序链表的建立

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

ゞ浴缸里的玫瑰/ 2022年05月16日 06:22/ 0 赞/ 163 阅读

相关数据结构实验之链表一：顺序建立链表

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

太过爱你忘了你带给我的痛/ 2022年05月10日 07:03/ 0 赞/ 168 阅读