C++实现顺序表基本函数以及增删查改

最新推荐文章于 2022-08-27 10:59:54 发布

zhuohaiyy

最新推荐文章于 2022-08-27 10:59:54 发布

阅读量1.3k

点赞数 2

分类专栏： c++ 文章标签：顺序表

本文链接：https://blog.csdn.net/zhuohaiyy/article/details/76222000

版权

下面的代码是我们用C++实现的顺序表，其中头插头删，尾插尾删函数可以复用Insert函数，和Erase函数。

#include<iostream>
#include<windows.h>
#include<assert.h>
using namespace std;
typedef int DataType;

class SeqList
{
public:
    SeqList()
        :_array(NULL)
        , _size(0)
        , _capacity(0)
    {
        _array = (DataType*)malloc(sizeof(DataType)*3);
        _size = 0;
        _capacity = 3;
    }

    SeqList(const SeqList& s)
    {
        _array = (DataType*)malloc(s._size*sizeof(DataType));
        memcpy(_array, s._array, s.