数据结构C语言实现——顺序表2021-01-09

数据结构C语言实现——顺序表

1.静态分配初始化顺序表：

#include<stdio.h>
#define ElemType int
#define MaxSize 10
typedef struct
{
    ElemType data[MaxSize];
    int length;
}SqList;
void InitSqList(SqList *L)
{
    int i;
    for(i=0;i<MaxSize;i++){
        L->data[i] = 0;
    }
    L->length = 0;
}
int main()
{    
    int i;
    SqList L;
    InitSqList(&L);
    for(i=0;i<MaxSize;i++){
        printf("%d\n",L.data[i]);
    }
    printf("顺序静态线性表初始化成功\n");
    return 0;
}

 

2.动态分配初始化线性表：

#include<stdio.h>
#define ElemType int //改变数据类型 这里定义为int
#define InitSize 10  //顺序表的初始化长度

typedef struct{
    ElemType *data;  //指示动态分配数组的指针
    int MaxSize;     //顺序表的最大容量
    int length;