基于间接寻址的线性表

最新推荐文章于 2020-07-06 11:38:06 发布

MJN

最新推荐文章于 2020-07-06 11:38:06 发布

阅读量1.5k

点赞数

文章标签： list class delete dst 存储 null

本文链接：https://blog.csdn.net/njnu_mjn/article/details/6917958

版权

本文探讨了在顺序存储结构的线性表中，由于增加或删除元素时需要移动大量数据导致的效率问题。间接寻址作为一种解决方案，通过存储元素地址而非元素本身，减少了元素操作时的数据移动。在C++中实现这一思想，可以显著提高处理大型元素时的效率。

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

顺序存储结构的线性表中，有一个显著的缺陷是：增加或删除元素时，要移动大量数据（平均移动n/2次），当每个元素占用的空间较大时，效率很低。间接寻址就是解决此问题的一种方案。

间接寻址的思想是：在顺序存储结构的基础上，每个元素存储数据的地址，增加或删除时只需移动地址，当元素很大且表长度很大时，效率的提升将很可观。

C++语言的代码实现如下：

/**
 * 基于间接寻址的顺序存储结构线性表
 */

#pragma once
template < class T >
class List
{
public:
    List(int c = 10);
    ~List(void);
    int getLength();
    int getCapacity();
    bool isEmpty();
    T getData(int index);
    void addData(T t);
    void addData(T t, int index);
    T deleteData(int index);
    void clear();
    void print();
private:
    int len;
    int capacity;
    T **data;
    void ready();
    void arrayCopy(T **dst, int dstStart, T **src, int srcStart, int n);
};

template < class T >
List< T >::List(int c)
{
    capacity = (c >= 0 ? c : 0);
    len = 0;
    if (capacity > 0)
    {
        data = new