weixin_45722215的博客

原创 常用DOS命令

原创 从顺序表中删除其值在给定值s与t之间（包含s和t，要求s小于t）的所有元素，如果s或t不合理或顺序表为空，则显示出错信息并退出程序

#include <iostream> using namespace std; #define MaxSize 100 //定义线性表的最大长度 typedef struct Sqlist { int data[MaxSize]; int length; }Sqlist; //初始化 void Init(Sqlist& L) { L.length = 0; } //插入操作：在表中第i个位置上插入x void Insert(Sqlist&amp...

原创 从有序顺序表中删除其值在给定s与t之间（要求s＜t）的所有元素，如果s或t不合理或者顺序表为空，则显示出错信息并退出运行

#include <iostream> using namespace std; #define MaxSize 100 //定义线性表的最大长度 typedef struct Sqlist { int data[MaxSize]; int length; }Sqlist; //初始化 void Init(Sqlist& L) { L.length = 0; } //插入操作：在表中第i个位置上插入x void Insert(Sqlist&..

原创 顺序表--对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素

// 实验四.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> using namespace std; #define MaxSize 100 //定义线性表的最大长度 typedef struct Sqlist { int data[MaxSize]; int length; }Sqlist; //初始化 void Init(Sqlist& L) { L.length = 0; .

原创 设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

算法思想：扫描顺序表L的前半部分元素，对于L.data[i](0<=i<L.length/2),将其与后半部分的对应元素L.data[L.length-i-1]进行交换 #include <iostream> using namespace std; #define MaxSize 100 //定义线性表的最大长度 typedef struct Sqlist{ int data[MaxSize]; int length; }Sqlist; //初始...

原创 从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值，空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。

#include <iostream> using namespace std; #define MaxSize 100 //定义线性表的最大长度 typedef struct Sqlist{ int data[MaxSize]; int length; }Sqlist; //初始化 void Init(Sqlist &L){ L.length = 0; } //插入操作：在表中第i个位置上插入x void Insert(Sqlist &L, i...