数据结构之线性表（数组实现）

最新推荐文章于 2023-01-24 15:40:26 发布

hhq99

最新推荐文章于 2023-01-24 15:40:26 发布

阅读量448

点赞数

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

本文链接：https://blog.csdn.net/huheqing/article/details/72466137

版权

本文深入探讨数据结构中的线性表，重点解析使用数组作为底层实现方式的原理和操作，包括插入、删除和查找等基本操作的复杂度分析。

摘要由CSDN通过智能技术生成

#ifndef LIST_H
#define LIST_H

class List{
public:
    List(){}
    List(int size);
    ~List();
    void ClearList();
    bool ListEmpty();
    int ListLength();
    bool GetElem(int i, int &e);
    int LocateElem(int &e);
    bool PriorElem(int &currentElem, int &preElem);
    bool NextElem(int &currentElem, int &nextElem);
    bool ListInsert(int i, int &e);
    bool ListDelete(int i, int &e);
    void ListTraverse();
private</