01 顺序表创建和初始化

CODE

#include <iostream>
#define MAXSIZE 10
#define INITIAL_SIZE 10
// 01 使用静态分配/动态分配方法初始化一个顺序表

//=====================================================
// 静态分配
// 此顺序表包含一个装int类型的数组、顺序表的长度
typedef struct{
    int data[MAXSIZE];
    int length;
}SequenceList01;

// 1. 应该将顺序表的长度设置为0
// 2. 应该将顺序表的内容设置为0或其它，否则讲出现脏数据
void initialize01(SequenceList01 &L){
    // L.data = {0}; 我们初始化可以这样初始化，但不能这样修改
    for(int i = 0; i < MAXSIZE; i++){
        L.data[i] = 0;
    }
    L.length = 0;
}

//======================================================
// 动态分配
// 通过指针实现扩容
typedef struct{
    int *pt;          
    int length;       
    int maxsize;        // 最大容量
}SequenceList02;

// 申请一个能放数据的空间，大小为 单个数据大小*初始变量个数
void initialize02(SequenceList02 &L){
    L.pt = (int*) malloc(sizeof(int)*INITIAL_SIZE);
    L.length = 0;
    L.maxsize = INITIAL_SIZE;
}

void expand(SequenceList02 &L2,int unit){
    int *new_pt = L2.pt;
    L2.pt = (int*) malloc(sizeof(int)*(INITIAL_SIZE+unit));
    for (int i = 1; i <= L2.length; i++){
        L2.pt[i-1] = new_pt[i-1];
    }
    L2.maxsize += unit;
    free(new_pt);
}

//==================================================
int main() {
    SequenceList01 L1;
    initialize01(L1);
    SequenceList02 L2;
    initialize02(L2);
    expand(L2,5);
}

解释

1. 静态创建线性表
   
2. 动态创建线性表