顺序表

内存分配

//c++编译环境

#include<stdio.h>
#define Maxsize 10                 //静态存储数据最大值
    
//定义顺序表
typedef struct{
    int data[Maxsize];            //存放Maxsize个int型数据类型
    int length;                    // 当前顺序表位置长度
}Seqlist;

//初始化链表
void Initlist(Seqlist &L){
    for (int i=0;i<Maxsize;i++)  //必须数据初始化，避免存在内存垃圾问题
        L.data[i]=0; 
    L.length=0;                  // 当前顺序表数据长度
}

int main(){
    Seqlist L;             
    Initlist(L);
    return 0;

}

#include <stdio.h>
#define Initsize 20

//声明顺序表数据类型
typedef struct{
    int *data;        //存储int型内存区域指针
    int length;     //当前顺序表长度
    int maxsize;
}Seqlist;
    
    
//初始化顺序表
void Initlist(Seqlist &L){
    L.data = (int *)malloc(Initsize*sizeof(int));    //内存块分配，获取内存区域指针
    L.length = 0;                                    //初始化当前顺序表长度
    L.maxsize = Initsize; 
    
}

//顺序表内存区域增加len
void Increasesize(Seqlist &L, int len){            
    int *p = L.data;                                //获取原内存块中数据指针
    L.data = (int *)malloc((Initsize + len)*sizeof(int));//分配新内存区域
    for (int i=0;i<L.length;i++)            //复制原有内存数据至新内存区域
        {
            L.data[i] = p[i];
        }
    free(p);                                //释放原有数据
}


int main(){
    Seqlist L;
    Initlist(L);
    Increasesize(L,5);
    return 0;
}