PTA：逆序数据建立链表 (20分)

超、凢脫俗 2023-07-21 13:25 7阅读 0赞

本题要求实现一个函数，按输入数据的逆序建立一个链表。

函数接口定义：  
struct ListNode \*createlist();

函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：

struct ListNode \{  
int data;  
struct ListNode \*next;  
\};

裁判测试程序样例：  
\#include <stdio.h>  
\#include <stdlib.h>

struct ListNode \{  
int data;  
struct ListNode \*next;  
\};

struct ListNode \*createlist();

int main()  
\{  
struct ListNode \*p, \*head = NULL;

head = createlist();  
for ( p = head; p != NULL; p = p->next )  
printf("%d “, p->data);  
printf(”\\n");

return 0;  
\}

/\* 你的代码将被嵌在这里 \*/

输入样例：  
1 2 3 4 5 6 7 -1

输出样例：  
7 6 5 4 3 2 1

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjI0OTg5_size_16_color_FFFFFF_t_70]

struct ListNode *createlist()
    { 
    	struct ListNode *head, *p;
    	int temp;
    	
    	head = (struct ListNode*)malloc(sizeof(struct ListNode));
    	head->next = NULL;   // 如果不初始化指向任意地方 
    	scanf("%d", &temp);
    	while (temp != -1)
    	{ 
    		p = (struct ListNode*)malloc(sizeof(struct ListNode));
    		p->data = temp;
    		p->next = head->next;
    		head->next = p;
    		scanf("%d", &temp);
    	}
    	
    	return head->next; 
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjI0OTg5_size_16_color_FFFFFF_t_70]: /images/20230528/74f91696c8fa4cbea8c1d39e85df7b8d.png

发表评论取消回复

表情：

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

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

相关阅读

相关使用函数输出一个整数的逆序数 (20 分)

使用函数输出一个整数的逆序数 (20 分) 本题要求实现一个求整数的逆序数的简单函数。函数接口定义： int reverse( int number )

待我称王封你为后i/ 2023年10月11日 16:02/ 0 赞/ 56 阅读

相关 PTA：逆序数据建立链表 (20分)

本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义： struct ListNode \createlist(); 函数createlist利用scan

超、凢脫俗/ 2023年07月21日 13:25/ 0 赞/ 8 阅读

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

数据结构实验之链表二：逆序建立链表 Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 I

男娘i/ 2023年03月03日 06:29/ 0 赞/ 24 阅读

相关 PTA 6-1 单链表逆转 (20分) 三种解法

本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中`List`结构定义如下： type

迈不过友情╰/ 2023年01月03日 14:28/ 0 赞/ 104 阅读

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

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

缺乏、安全感/ 2022年09月26日 02:15/ 0 赞/ 144 阅读

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

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

叁歲伎倆/ 2022年07月15日 10:12/ 0 赞/ 140 阅读

相关逆序数

在一个序列中，例如\{ 2, 4, 3, 1 \} ，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。【输入形式】

深藏阁楼爱情的钟/ 2022年06月05日 03:24/ 0 赞/ 201 阅读

相关逆序数

在一个序列中，例如\{ 2, 4, 3, 1 \} ，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。【输入形式】

灰太狼/ 2022年06月03日 01:50/ 0 赞/ 200 阅读

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

1.知识点：逆序建立链表 2.题意：输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据 3.注意事项：指针移动、动态申请内

客官°小女子只卖身不卖艺/ 2022年05月30日 04:43/ 0 赞/ 166 阅读

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

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

偏执的太偏执、/ 2022年05月10日 07:03/ 0 赞/ 190 阅读