@[toc]

线性表定义

线性表的顺序存储又称顺序表，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而是的逻辑上相邻的两个元素在物理位置上也相邻。
顺序表的特点：表中元素的==逻辑顺序和物理顺序相同==
对以为线性表可以进行动态分配内存和静态分配内存

静态分配线性表

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

//
// 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;
}