尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991
目录
  1. 代码

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题, 主题待开源···

站点信息

文章总数目: 298
已运行时间: 991

类似一个简易版本的数组

代码

  • 顺序表存储形式
/* 顺序表的存储形式就是连续存储空间,地址连续的,其实就是数组 */

typedef struct {
int \*arr;
int length;
}SqList;
  • 打印
  • 取值
  • 查找
  • 插入
  • 删除
  • 升序
  • 逆置
#include<bits/stdc++.h>
using namespace std;
#define MAXSIZE 100

/\*\*

- 顺序表
-
- 顺序表的基本操作: 初始化、打印、取值、查找、插入、删除、升序、逆置
  \*/

/_ 顺序表的存储形式就是连续存储空间,地址连续的,其实就是数组 _/
typedef struct {
int \*arr;
int length;
}SqList;

/_ 初始化 _/
void InitList(SqList &L)
{
L.arr = new int[MAXSIZE];  
 if (!L.arr) exit(-1);  
 L.length = 0;  
}

/_ 初始化添加元素 _/
void ListInsert(SqList &L) {
cout << "请输入元素个数 n:";
int n;
cin >> n;
for (int i = 0; i < n;i++){
cin >> L.arr[i];
L.length++;
}
}
/_ 打印 _/
void TraverseList(SqList &L) {
cout << "该顺序表元素遍历结果为:";
for (int i = 0; i < L.length;i++) {
cout << L.arr[i] << ' ';
}
cout << "\n";
}
/_ 最大值 _/
void NumberMax (SqList &L){
cout << "该顺序表最大值为:";
int max = L.arr[0];
for (int i = 0; i < L.length;i++) {
if(L.arr[i]>max)
max = L.arr[i];
}
cout << max<<"\n";
}

/_ 插值 _/
void InsertOneElement (SqList &L) {
cout << "请分别输入在 n 位置插入的 e 值:";
int n;
int e;
cin >> n >> e;
for (int i = L.length - 1; i >= n-1;i--){
L.arr[i + 1] = L.arr[i];
}
L.arr[n-1] = e;
L.length++;
cout << "\n"<<"插入值之后的顺序表为:";
TraverseList(L);
}

/_ 删除 _/
void DeleteOneElement (SqList &L) {
cout << "请输入要删除 n 位置的 n 值:";
int n;
cin >> n;
for (int i = 0; i < L.length;i++){
if (i>=n-1){
L.arr[i] = L.arr[i + 1];
}
}
L.length--;
cout << "\n"<<"删除值之后的顺序表为:";
TraverseList(L);
}
/_ 升序 _/
void IncrList (SqList &L) {
cout << "升序之后的顺序表为:";
for (int i = 0; i < L.length;i++){
for (int j = 0; j < L.length;j++){
if (L.arr[j]>L.arr[i]) {
int temp;
temp = L.arr[j];
L.arr[j] = L.arr[i];
L.arr[i] = temp;
}
}
}
TraverseList(L);
}
/_ 逆置 _/
void ReverseList (SqList &L) {
cout << "逆序之后……";
for (int i = 0; i < L.length / 2;i++){
int temp;
temp = L.arr[i];
L.arr[i] = L.arr[L.length-i-1];
L.arr[L.length-i-1] = temp;
}
TraverseList(L);
}

int main () {
SqList test;
InitList(test);//1
ListInsert(test);//1
TraverseList(test);//1
NumberMax(test);//2
InsertOneElement(test);//3
DeleteOneElement(test);//4
IncrList(test);//5
ReverseList(test);//6
}

评论区

Twikoo giscus