线性表 顺序结构 C语言实现

本文是关于线性表的介绍以及c代码实现（全文仅供参考）

线性表：

1. 定义：有相同属性的数据元素的一个有限序列
2. 结构类型：顺序、链式（单链表，双链表）、索引、散列
3. 顺序存储结构：把线性表中所有元素按照逻辑顺序依次存储到计算机存储器的指定位置开始的一块连续的存储空间

线性表顺序存储结构，存储时元素与下标间的关系：

a1	a2	a3	a4	…	an	…	a(Maxsize)
0	1	2	3	…	n-1	…	Maxsize-1

以下内容为线性表（顺序结构）练习的c代码（仅供参考）：

//
//  main.c
//  test
//
//  Created by Kinble Wu on 2020/3/1.
//  Copyright © 2020 Kinble Wu. All rights reserved.
//
//线性表的顺序存储c代码练习
#include <stdio.h>
#include <stdlib.h>


#define MAXSIZE 80
#define ERROR 0
#define list_size 10
#define success 1
#define TRUE 1
#define FALSE 0

typedef struct
{
   
    int *elem; //存储空间基址
    int length; //当前长度
    int listsize; //当前分配的存储容量
} SqList;



//初始化线性表
int Init_list(SqList *L,int Size){
   
    
    //为数据结构中的elem指针分配存储空间
    L->elem = (int*)malloc(list_size*sizeof(int));
    
//以下为一些内存分配的c函数，在包含"stdlib.h"头文件的情况下可以直接调用
//    void *malloc(size_t size);
//    void free(void *ptr);
//    void *calloc(size_t nmemb, size_t size);
//    void *realloc(void *ptr, size_t size);
//    void *reallocarray(void *ptr, size_t nmemb, size_t size);
    //malloc分配一块大小为size的连续的地址空间
    
    //判断内存分配是否成功
    if(