C++顺序列表的实现（采用模板类）

最新推荐文章于 2025-06-30 12:42:15 发布

OKgagaga

最新推荐文章于 2025-06-30 12:42:15 发布

阅读量380

点赞数

CC 4.0 BY-SA版权

分类专栏：编程文章标签：模板类顺序列表

本文链接：https://blog.youkuaiyun.com/guyanbeifei/article/details/79594979

编程专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个通用的顺序列表模板类实现，该类使用C++编写，并提供了基本的操作如插入、删除、遍历等。文章通过一个具体的例子展示了如何创建顺序列表、添加元素并输出列表内容。

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

// 顺序列表的模板类实现
#include <iostream>
using namespace std;

template <class elemType>
class seqList
{
private:
    elemType* data;
    int length;
    int maxSize;
    void doubleSpace();
public:
    seqList(int initSize = 10);
    ~seqList() { delete[] data; }
    void insert(elemType number);
    void remove(int i);
    void traverse();
    elemType visit(int i);
    int getLen();
};

template <class elemType>
seqList<elemType>::seqList(int initSize){
    data = new int[initSize];
    maxSize = initSize;
    length = 0;
}

template <class elemType>
void seqList<elemType>::doubleSpace() {
    elemType *tmp = data;
    data = new elemType[2 * length];
    for (int i = 0; i < length; i++) data[i] = tmp[i];
    maxSize = 2 * length;
    delete [] tmp;
}

template <class elemType>
void seqList<elemType>::insert(elemType number){
    if (length == maxSize) doubleSpace();
    data[length] = number;
    length++;
}
template <class elemType>
void seqList<elemType>::remove(int i){
    if (i < 0 || i >= length) {
        cout << "Illegal index" << endl;
        return;
    }
    for (int j = i; j < length-1; j++) {
        data[j] = data[j + 1];
    }
    length--;
}
template <class elemType>
void seqList<elemType>::traverse() {
    for (int i = 0; i < length; i++) {
        cout << data[i] << endl;
    }
}
template <class elemType>
elemType seqList<elemType>::visit(int i) {
    return data[i];
}
template <class elemType>
int seqList<elemType>::getLen() {
    return this->length;
}
int main()
{
    seqList<int> tmp(3);
    tmp.insert(1);
    tmp.insert(2);
    tmp.insert(3);
    tmp.insert(4);
    tmp.traverse();
    cout<<tmp.getLen()<<endl;
    return 0;

}