6-3 逆序数据建立链表

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

函数接口定义：

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

struct ListNode *createlist(){struct ListNode *head;head=NULL;int num;do{scanf("%d",&num);if(num!=-1){struct ListNode *p=(struct ListNode *)malloc(sizeof(struct ListNode));p->data=num;p->next=head;//新的结点指针指向头结点（上一个p的结点）head=p;//新的结点作为头结点 }}while(num!=-1);return head;
}

以下为个人理解画图思路

6-3 逆序数据建立链表相关推荐

SDUT _2117 数据结构实验之链表二：逆序建立链表
点击打开链接数据结构实验之链表二:逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D ...
LeetCode 315. 计算右侧小于当前元素的个数（二叉查找树二分查找归并排序逆序数总结）
文章目录 1. 题目 2. 解题 2.1 二叉查找树 2.2 二分插入 2.3 归并排序 1. 题目给定一个整数数组 nums,按要求返回一个新数组 counts.数组 counts 有该性质: c ...
递归/归并：count of smaller numbers求逆序数
已知数组nums,求新数组count,count[i]代表了在nums[i]右侧且比 nums[i]小的元素个数. 例如: nums = [5, 2, 6, 1], count = [2, 1, 1, ...
离散化+树状数组求逆序数
题目:http://poj.org/problem?id=2299 离散化是一种常用的技巧,有时数据范围太大,可以用来放缩到我们能处理的范围因为其中需排序的数的范围0--- 999999999:显然 ...
6-2 使用函数输出一个整数的逆序数 (20分)
本题要求实现一个求整数的逆序数的简单函数. 函数接口定义: int reverse( int number ); 其中函数reverse须返回用户传入的整型number的逆序数. 裁判测试程序样例: ...
逆序数的求法-csdn博客
逆序数的求法-csdn博客首先介绍一下逆序数.对于一个序列,它的逆序数就是指这个序列的其中两个数前后位置和大小顺序相反.例如序列14532,其中5. 3是一对逆序数,5. 2也是一对逆序数.等等解 ...
【C语言】单向链表排序、合并、逆序、分离(链表的头节点不储存数据)
一.排序编写程序,在第1题(第1题:编写程序,建立2个带头结点单链表,输入若干整数将正整数插入第1个单链表,将负整数插入第2个单链表,插入前和插入后单链表保持递增或相等次序,显示2个单链表,最后销毁 ...
剑指 offer set 22 数组中的逆序数
总结 1. 题目为归并排序的变形, 不过我完全没想到 2. 在归并排序进行字符组 merge 时, 统计逆序数. merge 后, 两个子数组是有序的了, 下次再 merge 的时候就能以 o(n) ...
二叉树：二叉搜索树实现逆序数问题
关于逆序数的问题描述如下: 已知数组nums,求新数组count,count[i]代表了在nums[i]右侧且比 nums[i]小的元素个数. 例如: nums = [5, 2, 6, 1], cou ...

6-3 逆序数据建立链表

6-3 逆序数据建立链表相关推荐

最新文章

热门文章