PTA: 单链表的创建及遍历 (30分)

妖狐艹你老母 2023-07-21 05:49 115阅读 0赞

读入n值及n个整数，建立单链表并遍历输出。

输入格式:  
读入n及n个整数。

输出格式:  
输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:  
在这里给出一组输入。例如：

2  
10 5

输出样例:  
在这里给出相应的输出。例如：

10 5

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

发表评论取消回复

表情：

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

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

相关阅读

相关 PTA：尾插法创建单链表（C语言） (25分)

本题要求实现两个函数，输入n个数据，采用尾插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出3 7 9 5。链表结点结构定义： struct

╰+哭是因爲堅強的太久メ/ 2023年07月21日 13:25/ 0 赞/ 24 阅读

相关 PTA：求单链表的表长 (10分)

本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typed

小灰灰/ 2023年07月21日 12:30/ 0 赞/ 119 阅读

相关 PTA：创建单链表。（程序填空题）

\include using namespace std; \define OK 1 \define ERROR 0 typedef int ElemType;

悠悠/ 2023年07月21日 05:55/ 0 赞/ 70 阅读

相关 PTA: 单链表的创建及遍历 (30分)

读入n值及n个整数，建立单链表并遍历输出。输入格式: 读入n及n个整数。输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例: 在

妖狐艹你老母/ 2023年07月21日 05:49/ 0 赞/ 116 阅读

相关链表的创建与遍历

编写一个能进行链表的创建与遍历的小程序。相关知识链表是一种动态数据结构，它的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每

ゝ一世哀愁。/ 2023年05月21日 10:20/ 0 赞/ 88 阅读

相关单向链表的创建和遍历

由指针到结构体再到链表，学习过程循序渐进。创建一个先进先出的链表需要3个指针变量，而创建一个后进先出的指针链表只需要2个指针即可，C语言实现如下。一、先进先出链表的创建

末蓝、/ 2022年08月21日 01:22/ 0 赞/ 137 阅读

相关链表的创建及遍历

include<iostream> include<stdlib.h> using namespace std; define LEN 15

小咪咪/ 2022年08月12日 09:58/ 0 赞/ 274 阅读

相关 C语言：循环单链表的创建，遍历，插入

/ 1.循环单链表的创建，由尾节点指向该链表， 2.循环链表遍历 3.求链表的长度 4.向链表中插入元素 /

秒速五厘米/ 2022年08月03日 05:15/ 0 赞/ 267 阅读

相关链表的创建与遍历

链表，简而言之，就是基于链式储存结构下的线性表。链表包括单向链表、双向链表以及循环链表。链表是一种很常用的数据结构，其定义如下： / 单向链表的定

￡神魔★判官ぃ/ 2022年06月03日 02:52/ 0 赞/ 299 阅读

相关单链表-姓名学号-创建/遍历/增添/删除

include<stdio.h> include<stdlib.h> include<string.h> struct Student{

本是古典何须时尚/ 2022年05月28日 06:07/ 0 赞/ 297 阅读