静态&动态分配线性表

文章目录

• 线性表定义
• 静态分配线性表
• 动态分配线性表

线性表定义

• 在静态分配时，由于数组的大小和空间事先已经固定，一旦空间占满，将会发生溢出

//
// Created by getup on 2021/2/16.
//

#include <iostream>
using namespace std;
#include <stdio.h>
#define InitSize 10  //顺序表的初始长度
typedef struct{
    int *data;    //指示动态分配数组的指针
    int MaxSize ;       //顺序表的最大容量
    //  int data[MaxSize];//用静态的数组存放数据元素
    int length;       //顺序表的当前长度
}Seqlist;              //顺序表的类型定义
//基本操作---初始化一个顺序表
void InitList(Seqlist &L){
   //用malloc函申请一篇连续的存储空间
   L.data=(int *)malloc(InitSize*sizeof(int));
   L.length=0;
   L.MaxSize=InitSize;
}

//增加动态数组的长度
void IncreaseSize(Seqlist &L,int len){
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}
int main() {
    Seqlist L;         //声明一个顺序表
    InitList(L);      //初始化顺序表
    IncreaseSize(L,5);//插入5个元素

    for(int i=2;i<=5;i++)
        printf("data[%d]=%d\n",i,L.data[i]);
    return 0;
}

           

• 在动态分配时，存储数组的空间是在程序执行过程中通过动态存储语句分配的，不会发生溢出

//
// Created by getup on 2021/2/16.
//

#include <iostream>
using namespace std;
#include <stdio.h>
#define InitSize 10  //顺序表的初始长度
typedef struct{
    int *data;    //指示动态分配数组的指针
    int MaxSize ;       //顺序表的最大容量
    //  int data[MaxSize];//用静态的数组存放数据元素
    int length;       //顺序表的当前长度
}Seqlist;              //顺序表的类型定义
//基本操作---初始化一个顺序表
void InitList(Seqlist &L){
    //用malloc函申请一篇连续的存储空间
    L.data=(int *)malloc(InitSize*sizeof(int));
    L.length=0;
    L.MaxSize=InitSize;
}

//增加动态数组的长度
void IncreaseSize(Seqlist &L,int len){
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
    for(int i=0;i<L.length;i++)
    {
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}
int main() {
    Seqlist L;         //声明一个顺序表
    InitList(L);      //初始化顺序表
    IncreaseSize(L,5);//插入5个元素

    for(int i=2;i<=5;i++)
        printf("data[%d]=%d\n",i,L.data[i]);
    return 0;
}