考研《顺序表静态分配和动态分配的实现》有源代码_顺序表的静态分配完整代码-优快云博客

本文链接：https://blog.youkuaiyun.com/wangwangwangz/article/details/146867435

考研《顺序表静态分配和动态分配的实现》有源代码

顺序表的静态分配

代码

//
//  SeqListDefinition_Static.cpp
// 这个代码主要写了
// 1. 顺序表静态分配的代码声明（存储结构描述）
// 2. 顺序表静态分配的实现
//
//  Created by nzyyxkz on 2025/3/31.
//


#include <stdio.h>

#define MaxSize 50              //  定义顺序表的最大长度

typedef int ElemType;           //  定义数据的类型（可变）

// 顺序表静态分配的结构体声明
typedef struct{
    ElemType data[MaxSize];     //  顺序表的元素
    int length;                 //  顺序表当前的长度
}SeqList;

// 初始化一个顺序表（重点理解为什么要带 &)
void InitList(SeqList &L){
    L.length=0;             // 要把顺序表的初始长度设置为0
}

int main() {
    SeqList L;  //  声明一个顺序表
    InitList(L);//  初始化一个顺序表
    // 放入5个数据
    for (int i = 0; i < 5; i ++){
        L.data[i] = i;
        L.length++;
    }
    
    // 打印我们现在顺序表里面的顺序（而并非打印所有）
    for (int i = 0; i < L.length; i ++){
        printf("顺序表的第%d个数据是：%d\n", i+1, L.data[i]);
    }
    return 0;
}

顺序表的动态分配

//
//  SeqListDefinition_Dynamic.cpp
//  LinearList_2
//
//  Created by nzyyxkz on 2025/3/31.
//

# include <stdio.h>
# include <stdlib.h>    // malloc()函数 和 free()函数在里面


# define InitSize 5         // 定义顺序表的初始长度

typedef int ElemType;           //  定义数据的类型（可变）

// 顺序表动态分配的结构体声明
typedef struct {
    ElemType* data;         //  指向动态分配数组的指针
    int length;             //  顺序表当前的长度
    int MaxSize;            //  顺序表最大的容量
}SeqList;

// 初始化一个顺序表（重点理解为什么要带 &)
void InitList(SeqList &L){
    // 分配我们所定义的初始化长度的空间(一定要记得强制类型转化为和我们结构体里定义的那个指针的类型一致）
    L.data = (ElemType*)malloc(sizeof(ElemType) * InitSize);
    L.length = 0;
    L.MaxSize = InitSize;
}

// 增加动态数组的长度
/**
 第一个参数是我们想要改变长度的线性表
 第二个参数是我们要改变的大小
 */
void IncreaseSize(SeqList &L, int len){
    // 第一步先用一个指针指向我们原来的数组的地址
    ElemType* p = L.data;
    // 申请一段新的可连续的我们规定大小的内存
    L.data = (ElemType*)malloc(len * sizeof(ElemType));
    // 我们把原来所在顺序表的数据拷贝到新的地址里
    for(int i = 0; i < L.length; i ++){
        L.data[i] = p[i];
    }
    // 我们把当前顺序表的最大长度 改为我们新的最大长度len
    L.MaxSize = len;
    // 我们释放掉原来的那片地址
    free(p);
}

int main() {
    SeqList L;
    InitList(L);
    
    // 我们这里其实这样子放入是不严谨的，因为我们并没有检查我们插入的数量和L.MaxSize的大小关系，但是我们的重点是为了理解IncreaseSize的逻辑
    //放入5个数据
    for (int i = 0; i < 5; i ++){
        L.data[i] = i;
        L.length++;
    }
    
    // 打印我们现在顺序表里面的顺序
    for (int i = 0; i < L.length; i ++){
        printf("动态分配的顺序表的第%d个数据是：%d\n", i+1, L.data[i]);
    }
    
    printf("-----------------------增加之后--------------------------------");
    // 满了之后，我们动态的去增加长度
    IncreaseSize(L, 10);
    
    //再放入10个数据
    for (int i = L.length; i < 15; i ++){
        L.data[L.length] = i;
        L.length++;
    }
    
    // 打印我们现在顺序表里面的顺序
    for (int i = 0; i < L.length; i ++){
        printf("动态分配的顺序表的第%d个数据是：%d\n", i+1, L.data[i]);
    }
    return 0;
}