数据结构笔记1 线性表-顺序表示

最新推荐文章于 2025-11-03 09:37:15 发布

原创

最新推荐文章于 2025-11-03 09:37:15 发布 · 1.4k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #链表

本文详细介绍了线性表的顺序表示，包括初始化、销毁、清空、求长度、判断长度、随机存取、按值查找、插入和删除等操作。其中，随机存取的时间复杂度为O(1)，按值查找的平均查找长度为O(n)，而插入和删除操作的时间复杂度为O(n)。

预定义：

一、线性表的顺序表示

一些操作：

1. 线性表的初始化（参数为引用）

//下列：函数返回类型  函数名称初始化线性表  参数表（参数类型 引用参数）
Status InitList_Sq(SqList &L) {    
//构造一个空的线性表
    L.elem = New ElemType[MAXSIZE];      //动态分配L.elem的内存，类型为ElemType，个数为MAXSIZE
    //也可以写：
    //L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE];

    if(!L.elem)                          //如果分配的地址值为空，则意味着分配失败
        exit(OVERFLOW);                  //exit(x)（x不为0）都表示异常退出，此时为-2 具体见链接
    //异常处理        

    L.length = 0；                       //初始化的线性表长度为0

    return OK;                           //成功，返回1
}