一篇解读顺序表（0基础看）（C语言）《数据结构与算法》

谁都不能阻挡你成为更优秀的人。

在了解顺序表之前，我们先来看一看线性表的定义哈。

1. 线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

2. 顺序表

2.1. 概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

2.2. 顺序表一般可以分为

1. 静态顺序表：使用定长数组存储元素。

1. 动态顺序表：使用动态开辟的数组存储。

2.3. 效果展示图

2.4. 接口实现

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。（文章最后赋有源代码）

对于接口的实现我们首先是要知道要实现什么，本文是对于顺序表的基本使用，让大家初步了解顺序表，所以就只实现顺序表的增删查改，还有特定位置前插入和删除特定值当然代码也不一定要作者这么写，这里只是提供一种思路，废话不多说，看代码。

2.4.01. 本文章要实现的接口

2.4.02. 顺序表的创建

2.4.03. 初始化

注意初始化的时候要预先有空间，不然后面会出错的。

2.4.03. 销毁顺序表

2.4.04. 判断空间是否满

2.4.05. 打印

2.4.06. 头插

2.4.07. 尾插

2.4.08. 头删

2.4.09. 尾删

2.4.10. 查找

2.4.11. 改变特定位置的值

其实这里写assert是当时考虑到人机交互，不过这里是没有的，但还是感觉写assert是一个好的习惯，当程序发生错误就知道哪错了。

2.4.12. 特定位置前插入值

2.4.13. 特定值的删除

总结

总的来说代码还是比较简单，但是要注意的细节也很多，还有一些好的习惯需要慢慢养成，至于更多的内容，大家可以在后面自行去探索，这本就是为了刚学顺序表的小伙伴们提供的哈，当然作者的代码也有很多不好的地方个人感觉，要是有什么好的建议，也非常欢迎在评论区大家一同分享探讨哈！

2.5. 源代码

2.5.1. test.c

#include "SeqList.h"

int main()
{
    SL s1;
    SeqListInit(&s1);
    //头插入2个数  2  5
    SeqListPushFront(&s1, 2);
    SeqListPushFront(&s1, 5);
    //打印
    SeqListPrint(&s1);
    //再尾插3个数  3 7 2
    SeqListPushBack(&s1, 3);
    SeqListPushBack(&s1, 7);
    SeqListPushBack(&s1, 2);
    //打印
    SeqListPrint(&s1);
    //头删1个数
    SeqListPopFront(&s1);
    //打印
    SeqListPrint(&s1);
    //尾删1个数
    SeqListPopBack(&s1);
    //打印
    SeqListPrint(&s1);
    //找3和5
    SeqListFind(&s1, 3);
    SeqListFind(&s1, 5);
    //把第2个数改为9
    SeqListChanGe(&s1, 2, 9);
    //打印
    SeqListPrint(&s1);
    //在第一个位置前插入1，第4个位置前插入6
    SeqListInsert(&s1, 1, 1);
    SeqListPrint(&s1);
    SeqListInsert(&s1, 4, 6);
    //打印
    SeqListPrint(&s1);
    //删除2
    SeqListErase(&s1, 2);
    SeqListPrint(&s1);
    return 0;
}

2.5.2. SeqList.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef int SLDateType;

//静态
//typedef int SQDateType;
//#define MAX_SIZE 100
//
//typedef struct SeqList
//{
//    SQDateType a[MAX_SIZE];//定长数组
//    size_t size;
//}SL;

//顺序表 数组 动态
typedef struct SeqList
{
    SLDateType* a;//动态开辟数组
    size_t size;//目前个数
    size_t capacity;//容量大小
}SL; 

//初始化
void SeqListInit(SL* ps1);
//销毁
void SeqListDestory(SL* ps1);
//看容量满了没有，满了增容
void SeqListCheck(SL* ps1);
//打印
void SeqListPrint(SL* ps1);
//头插
void SeqListPushFront(SL* ps1, SLDateType x);
//尾插
void SeqListPushBack(SL* ps1, SLDateType x);
//头删
void SeqListPopFront(SL* ps1);
//尾删
void SeqListPopBack(SL* ps1);
//查有没有某个值
int SeqListFind(SL* ps1, SLDateType x);
//指定位置前插入x
void SeqListInsert(SL* ps1, int pos, SLDateType x);
//指定值删除
void SeqListErase(SL* ps1, SLDateType val);
//改变第pos个位置的值为 x  
void SeqListChanGe(SL* ps1, int pos, SLDateType x);

2.5.3. SeqList.c

#pragma once

#include "SeqList.h"

//初始化
void SeqListInit(SL* ps1)
{
    //先开辟一个空间
    ps1->a = (SLDateType*)malloc(sizeof(SL));
    if (ps1->a == NULL)
    {
        printf("malloc fail");
        exit(-1);
    }
    ps1->capacity = 1;
    ps1->size = 0;
}

//销毁
void SeqListDestory(SL* ps1)
{
    free(ps1->a);
    ps1->a = NULL;
    ps1->size = 0;
    ps1->capacity = 0;
}

//插入之前先判断有没有满
void SeqListCheck(SL* ps1)
{
    assert(ps1);
    if (ps1->capacity ==ps1->size)
    {
        ps1->capacity *= 2;
        SLDateType* newa=(SLDateType*)realloc(ps1->a, ps1->capacity * sizeof(SLDateType));
        ps1->a = newa;
    }
    if (ps1 -> a == NULL)
    {
        printf("capacity fail");
        exit(-1);
    }

}

//打印
void SeqListPrint(SL* ps1)
{
    assert(ps1);
    int i = 0;
    for (i; i < ps1->size; i++)
    {
        printf("%d ", ps1->a[i]);
    }
    printf("\n");
}

//头插
void SeqListPushFront(SL* ps1, SLDateType x)
{
    assert(ps1);
    SeqListCheck(ps1);
    //都往后挪一下
    for (int i = ps1->size; i > 0; i--)
    {
        ps1->a[i] = ps1->a[i-1];
    }
    ps1->a[0] = x;
    ps1->size++;
}

//尾插
void SeqListPushBack(SL* ps1, SLDateType x)
{
    assert(ps1);
    SeqListCheck(ps1);
    //直接插入
    ps1->a[ps1->size] = x;
    ps1->size++;
}

//头删
void SeqListPopFront(SL* ps1)
{
    assert(ps1);
    assert(ps1->size > 0);
    int i = 0;
    for (i = 0; i < ps1->size; i++)
    {
        ps1->a[i] = ps1->a[i + 1];
    }
    ps1->size--;
}

//尾删
void SeqListPopBack(SL* ps1)
{
    assert(ps1);
    assert(ps1->size > 0);
    //注意！直接size--就可以了，很多人会误以为置为0，其实是错的
    ps1->size--;
}

//查有没有某个值
int SeqListFind(SL* ps1, SLDateType x)
{
    assert(ps1);
    int i = 0;
    for (i = 0; i < ps1->size; i++)
    {
        if (ps1->a[i] == x)
        {
            printf("找到了%d！下标是%d\n",x, i);
            return i;
        }
    }
    printf("没有找到%d\n",x);
    return -1;
}

//改变第pos个位置的值为 x  
void SeqListChanGe(SL* ps1,int pos, SLDateType x)
{
    assert(ps1);
    assert(pos >= 1);
    assert(pos <= ps1->size);
    if (ps1->size == 0)
    {
        printf("目前没有数据!\n");
        return;
    }
    ps1->a[pos - 1] = x;
    printf("改变成功!\n");
    return;
}

//指定位置前插入x
void SeqListInsert(SL* ps1, int pos, SLDateType x)
{
    assert(ps1);
    assert(pos > 0);
    int i = 0;
    for (i = ps1->size; i >= pos; i--)
    {
        ps1->a[i] = ps1->a[i - 1];
    }
    ps1->a[pos-1] = x;
    ps1->size++;
}

//指定值删除
void SeqListErase(SL* ps1, SLDateType val)
{
    assert(ps1);
    int pos=SeqListFind(ps1, val);
    if (pos == false)
    {
    printf("要删除的数据不存在.\n");
    return;
    }
    for (int i = pos; i < ps1->size-1; i++)
    {
        ps1->a[i] = ps1->a[i+1];
    }
    ps1->size--;
    printf("%d删除成功!\n", val);
}

今天的内容就到这里了哈！！！

要是认为作者有一点帮助你的话！

就来一个点赞加关注吧！！！当然订阅是更是求之不得！

赠人玫瑰，手有余香=。=！

最后的最后感谢大家的观看！！！

你们的支持是作者写作的最大动力！！！

下期见哈！！！