elapse_的博客

问题 A: DS单链表–类实现时间限制: 1 Sec 内存限制: 128 MB题目描述用C++语言和类实现单链表，含头结点属性包括：data数据域、next指针域操作包括：插入、删除、查找注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据类定义参考输入n第1行先输入n表示有n个数据，接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置输出n数

问题 B: DS单链表–结点交换时间限制: 1 Sec 内存限制: 128 MB题目描述用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换交换函数定义可以参考：swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针输入第1行先输入n表示有n个数据，接着输入n个数据

问题 D: DS顺序表之循环移位时间限制: 1 Sec 内存限制: 128 MB题目描述顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变成6，1，2，3，4，5。以下是移位的多个例子：原数据：1，2，3，4，5，6左移3位：4，5，6，1，2，3，与原数据对比右移4位：3，4，5，6，1，2，与原数据对比请编写程序实现顺序表的循

问题 C: DS顺序表–合并操作时间限制: 1 Sec 内存限制: 128 MB题目描述建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序输入第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等输出顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开第1行输出创建后的顺序表内容

问题 B: DS顺序表–连续操作时间限制: 1 Sec 内存限制: 128 MB题目描述建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）该类具有以下成员函数：构造函数：实现顺序表的初始化。插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置

问题 A: DS顺序表–类实现时间限制: 1 Sec 内存限制: 128 MB题目描述实现顺序表的用C++语言和类实现顺序表属性包括：数组、实际长度、最大长度（设定为1000）操作包括：创建、插入、删除、查找类定义参考输入第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置输出数据之间用空格隔开第1行输出创建后的顺序

问题 F: 矩阵左转时间限制: 1 Sec 内存限制: 128 MB题目描述输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出比如现在有2*3矩阵 ：1 2 34 5 6向左旋转90度后的矩阵变为：3 62 51 4要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算输入第一行输入t表示有t个测试实例连续两行输入一个2*3的矩阵的数据依次输入

问题 E: 动态数组时间限制: 1 Sec 内存限制: 128 MB题目描述一开始未知数组长度，根据要求创建不同类型的指针，并且使用指针创建相应长度的数组，然后再完成不同的要求若要求创建整数数组，计算数组内所有数据的平均值若要求创建字符数组，找出数组内的最大字母若要求创建浮点数数组，找出数组的最小值要求程序整个过程不能使用数组下标，从数组创建、输入到搜索、比较、计算，到输出都必须使用指针提示：使用new关键字输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示数组类型，I表

问题 D: Point_Array时间限制: 1 Sec 内存限制: 128 MB题目描述上面是我们曾经练习过的一个习题，请在原来代码的基础上作以下修改：1、增加自写的拷贝构造函数；2、增加自写的析构函数；3、将getDisTo方法的参数修改为getDisTo(const Point &p)；4、根据下面输出的内容修改相应的构造函数。然后在主函数中根据用户输入的数目建立Point数组，求出数组内距离最大的两个点之间的距离值。输入测试数据的组数 t第一组点的个数第一个点的 x 坐标

问题 C: Date(类与对象)时间限制: 1 Sec 内存限制: 128 MB题目描述下面是一个日期类的定义，请在类外实现其所有的方法，并在主函数中生成对象测试之。注意，在判断明天日期时，要加入跨月、跨年、闰年的判断例如9.月30日的明天是10月1日，12月31日的明天是第二年的1月1日2月28日的明天要区分是否闰年，闰年则是2月29日，非闰年则是3月1日输入测试数据的组数t第一组测试数据的年 月 日…要求第一个日期的年月日初始化采用构造函数，第二个日期的年月日初始化采用setD

问题 B: 成绩查询（指针运算）时间限制: 1 Sec 内存限制: 128 MB题目描述已知一组学生成绩，然后根据输入的序号查询成绩要求：使用一个整数数组存储学生成绩使用一个指针指向数组中间元素使用++和–运算符，求出数组中间元素的前一个成绩和后一个成绩输入一个序号，然后计算这个序号的元素和中间元素的距离，然后使用指针去访问例如有11个学生，指针指向中间的学生也就是第6个学生，若输入序号3，即查询第3个学生的成绩，第3和第6之间距离为3，那么指针应该怎么运算呢？？？

问题 A: 月份查询（指针数组）时间限制: 1 Sec 内存限制: 128 MB题目描述已知每个月份的英文单词如下，要求创建一个指针数组，数组中的每个指针指向一个月份的英文字符串，要求根据输入的月份数字输出相应的英文单词1月 January2月 February3月 March4月 April5月 May6月 June7月 July8月 Aguest9月 September10月 October11月 November12月 December输入第一行输入t表示t个测试实