编程日志4.16

1.顺序表的定义

#include<iostream>
using namespace std;
#define eleType int//可以快速改变eleType对应的实际元素的类型，可以是整型、浮点型、结构体等等

struct SequentialList {
    eleType* element;//一个指向eleType类型的数组的指针，用于存储顺序表中的元素
    int size;//表示顺序表当前的大小，即元素的个数
    int capacity;//表示顺序表的容量，即数组的大小
};

2.顺序表的初始化

void initializeList(SequentialList* list, int capacity) { //initializeList是一个用于初始化顺序表的函数，它接受一个SequentialList类型的指针和一个整数作为参数
    list->element = new eleType[capacity];//在函数内部，通过new运算符分配了有具有指定容量的数组，并将其地址赋值给list->element成员变量，用来存储顺序表的元素
    list->size = 0;//初始化为0，表示顺序表当前没有元素
    list->capacity = capacity;//设为传递进来的容量值，用于记录顺序表的最大容量
}

3.顺序表的销毁

void destoryList(SequentialList* list) { //destoryList是一个用于销毁顺序表的函数，它接受一个SequentialList类型的指针作为参数
    delete[] list->element;//在函数内部，使用delete[]运算符释放了之前通过new分配的数组，以释放内存空间