线性表---顺序表

最新推荐文章于 2022-10-07 17:58:08 发布

爱橙子的OK绷

最新推荐文章于 2022-10-07 17:58:08 发布

阅读量669

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：线性表

本文链接：https://blog.youkuaiyun.com/will130/article/details/49227173

线性表是最基本的数据结构，元素间一对一关系，可用顺序存储结构实现，即用地址连续的存储单元存储元素。顺序存储结构常通过数组实现，每个元素有唯一前驱和后继。代码实现需考虑线性表长度与数组长度的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

线性表——List，零个或多个数据元素的有限序列。

首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。

例子：假设La表示集合A，Lb表示集合B，现在要得到一个集合A使得A=AUB

void unionL(SqList *La,SqList Lb)
{
    int La_len,Lb_len,i;
    ElemType e;
    La_len=ListLength(*La);
    Lb_len=ListLength(Lb);
    for (i=1;i<=Lb_len;i++)
    {
        GetElem(Lb,i,&e);
        if (!LocateElem(*La,e))
            ListInsert(La,++La_len,e);
    }
}

1.1 顺序存储结构

线性表的顺序存储结构，指的是用一段地址连续