C++实现线性表之顺序表

develbai

于 2017-02-06 23:03:18 发布

阅读量695

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/master5512/article/details/54898181

本文介绍如何使用C++实现线性表的顺序存储结构，包括List.h头文件和main.cpp源代码示例。

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

C++实现线性表之顺序表

List.h

#ifndef LIST_H
#define LIST_H
#include <iostream> 

using namespace std;

class List
{
public:
    List(int size);                                     //创建线性表
    ~List();                                           //销毁线性表
    void ClearList();                                   //清空线性表
    bool ListEmpty();                                   //判断线性表是否为空
    int ListLength();                                   //获取线性表的长度
    bool GetElem(int i, int &e);                        //获取指定元素
    int LocateElem(int &e);                             //寻找第一个满足e的数据元素的位序
    bool PriorElem(int &currentElem, int &preElem);     //获取指定元素的前驱
    bool NextElem(int &currentElem, int &nextElem);     //获取指定元素的后继
    bool ListInsert(int n, int &e);                     //在第n个位置上插入元素
    bool ListDelete(int n,

最低0.47元/天解锁文章