2601: 熟悉题型--填空题(删除线性表节点) 时间限制: 1 Sec  内存限制: 128 MB 提交: 357  解决: 212 题目描述 给出一串具体长度的数据,删除指定数据. 已经给出部分代码, #include<iostream> using namespace std; struct Linklist {     int num;     Linklist *next; }; Linklist *creat(int l,int n) {     Linklist *t=new L…

2579: 填空题----删除指定字符 时间限制: 1 Sec  内存限制: 128 MB 提交: 164  解决: 61 题目描述 小明想要做个小程序,能够删除字符串中特定的字符. 例如:想要在下面的字符串中删除a字母. adgdfh dgdfh 他已经做出来大部分只差最关键的一步了,你快来帮帮他吧. #include<stdio.h> int main() {     char c;     char str[80];     void delete_s(char str[],char )…

//删除线性表中不为x的元素. void delete_list(Sqlist &L,int x){ ; ;i < L.length;i++){ if(L.data[i] != x){ L.data[k] = L.data[i]; k++; } } L.length = k; } //先统计不为x的个数,然后将线性表中不为x的数据向前移动K个. void delete_list(Sqlist &L,int x){ ,i=; while(i < L.length){ if(L.d…

2607: A代码填空题--更换火车头 时间限制: 1 Sec  内存限制: 128 MB 提交: 91  解决: 73 题目描述 注:本题只需要提交填写部分的代码,请按照C++方式提交. 假设火车有n节车厢(从前往后编号依次为1,2,3,...,n),每节车厢的人数依次为M1,M2,M3,...,Mn.火车头的编号为0,连接在1号车厢上.火车进站后,将火车头从1号车厢卸下,接在第n节车厢上,反方向行驶.即火车的1号车厢为原来的第n号车厢,...,火车的n号车厢为原来的第1号车厢.请输出火车反向…

2605: 熟悉题型--自由设计(比较大小-类模板) 时间限制: 1 Sec  内存限制: 128 MB 提交: 125  解决: 107 题目描述 声明一个类模板,利用它分别实现两个整数.浮点数和字符的比较,求出大数和小数.说明:在类模板外定义各成员函数. 输入 输入两个整数.两个浮点数和两个字符 输出 从大到小输出两个整数.两个浮点数和两个字符 样例输入 3 7 45.78 93.6 a A 样例输出 7 3 93.60 45.78 a A 提示 前置代码及类型定义已给定如下,提交时不需要包…

2602: 熟悉题型--类设计( 矩形类定义[C++]) 时间限制: 1 Sec  内存限制: 128 MB 提交: 183  解决: 119 题目描述 定义一个矩形类,数据成员包括左下角和右上角坐标,定义的成员函数包括必要的构造函数.输入坐标的函数,以及计算并输出矩形面积的函数.要求使用提示中给出的测试函数并不得改动. 输入 四个数,分别表示矩形左下角和右上角顶点的坐标,如输入3.7 0.4 6.5 4.9,代表左下角坐标为(3.7, 0.4),右上角坐标为(6.5, 4.9). 请根据给出的…

2987: 调整表中元素顺序(线性表) 时间限制: 1 Sec  内存限制: 2 MB 提交: 1  解决: 1 题目描述 若一个线性表L采用顺序存储结构存储,其中所有元素都为整数.设计一个算法,将所有小于0的元素移到所有大于0的元素前面,要求算法的时间复杂度不超过O(nlog(n)),空间复杂度为O(1). 顺序表的定义为: typedef struct {     ElemType data[SizeMax];     int length; } SqList;    需编写的算法为: vo…

时间复杂度O(n),空间复杂度O(1). 简单的问题两种不同的思路. 代码: #include <stdio.h> #define MAX 100 struct sqlist{ int data[MAX]; int length; }s; void input(sqlist *s) { printf("请输入元素个数:"); scanf("%d",&s -> length); printf("请输入%d个元素:",s -…

1.数据结构-顺序线性表的实现-C语言 #define MAXSIZE 100 //结构体定义 typedef struct { int *elem; //基地址 int length; //结构体当前长度 int listsize; //结构体最大长度 } Sqlist; //结构体类型名 //各项操作 void Show_Help() { printf("1---初始化线性表\n"); printf("2---销毁线性表\n"); printf("3-…

一个能够自动扩容的顺序表 ArrList (GCC编译). #include <stdio.h> #include <stdlib.h> #include <string.h> #define TRUE 1 #define FALSE 0 typedef struct { int x; int y; }Point2D; // Point2D 结构 typedef struct { Point2D *pt; //线性表的数据项 int length; //线性表当前长度…