详解数据结构 - 顺序表Sequential List

深入解析顺序表：实现、特点与应用

引言：
        顺序表是一种常见的数据结构，通过数组实现，以线性的方式存储元素，提供了随机访问和快速插入删除的操作。在本篇博客中，我们将深入探讨顺序表的定义、实现原理，以及其特点、优缺点，还会介绍一些顺序表的常见应用。

一、顺序表的定义
        

        顺序表是一种线性结构，其元素按照顺序存储在一块连续的内存空间中。顺序表可以通过数组实现，利用数组的下标来访问和操作元素。顺序表的长度可以动态变化，可以灵活地插入和删除元素。

二、顺序表的具体实现

代码示例：

#include <stdio.h>

#define MAXSIZE 1000 // 定义顺序表的最大长度

typedef int DataType; // 定义顺序表中元素的数据类型

typedef struct
{
	DataType data[MAXSIZE]; // 顺序表的元素数组
	int length; // 顺序表的当前长度
} SeqList; // 定义顺序表的结构体

// 初始化顺序表
int init(SeqList *L)
{
	L->length = 0; // 将顺序表的长度设为0，表示顺序表为空
	return 0;
}

// 获取顺序表的当前长度
int length(SeqList *L)
{
	return L->length;
}

// 判断顺序表是否已满
int full(SeqList *L)
{
	return (L->length == MAXSIZE) ? 1 : 0; // 如果顺序表的长度等于最大长度，则顺序表已满，返回1；否则返回0
}

// 删除顺序表中的元素
int delete(SeqList *L, int i) {
    if (i < 1 || i > L->length) { // 如果位置i不合法（小于1或大于顺序表的长度）
        printf("位置[%d]不存在！\n", i); // 输出错误信息
        return 0; // 返回删除失败
    }
    
    for (int j = i - 1; j < L->length - 1; j++) { // 从