考研数据结构得用c或c++写，写java的我终于还是被拉回来开始艰难而又咸鱼的c++学习,写的可能不是很好，凑合看看吧
#include<exception>
#include<fstream>
#include<memory>
#include<cstdlib>
#include<iostream>
using namespace std;
#define MaxSize 100
typedef struct{
int *data; // 存储空间的基地址
int length; // 数组的最大容量和当前个数
}SqList;
void InitList(SqList &L){
L.data = new int[MaxSize]; // 为顺序表分配一个大小为MaxSize的数组空间
if(!L.data) exit(0); // 存储失败失败退出
L.length = 0;
}
// 在线性表中插入一组数据
bool ListInsert(SqList & L,int i, int e){
if(i < 1 || i > L.length+1) return false; // 判断i的范围是否有效
if(L.length >= MaxSize) return false; // 当前存储空间已满
for(int j = L.length; j > i-1; j--){ // 将第i个元素及之后的元素后移
L.data[j] = L.data[j-1];
}
L.data[i-1] = e; // 在位置i处放入e
L.length++; // 线性表长度加1
return true;
}
// 删除操作
bool Delete(SqList & L,int i,int & e){
if(i < 1 || i > L.length) return false;
e = L.data[i-1];
for(int j = i; j < L.length; j++){
L.data[i-1] = L.data[i];
}
L.length--;
return true;
}
// 按值查找
int Locate(SqList l,int e){
for(int i = 0; i < l.length; i++){
if(l.data[i] == e) return i+1;
}
return 0;
}
int main(){
// SqList* l = new SqList(); // 创造一个指针，只要用到new 都是指针 包括java
SqList l = SqList(); // 创造一个实例
InitList(l);
return 0;
}
注：
- 若函数形参中用的是引用(SqList & L),则传入一个实例就行，会自动进行类型转换，如：SqList l = SqList();
若函数形参中用的是指针(SqList * L),则需要传入一个指针，如：SqList* l = new SqList();
2.若函数形参中用的是引用或实例，则调用东西用L.data；若函数形参中用的是指针，则调用相关内容用L->data
3.所谓一维数组“动态分配”就是在结构体中用指针指示数组首地址
typedef struct{
int *data; // 存储空间的基地址
int length; // 数组的最大容量和当前个数
}SqList;
然后动态分配开辟空间
L.data = new int[Size]; // 为顺序表分配一个大小为Size的数组空间
即此时size设为何值看心情，程序会在运行时给数组开辟空间
4.一维数组“静态分配”为
typedef struct{
int data[100]; // 数组大小固定，无法改变
int length; // 数组的最大容量和当前个数
}SqList;
数组大小已经固定为100，无法改变
