#include<iostream>
using namespace std;
#define MAX 100
class list
{
public:
int*p;
int size;
list()
{
p=new int;
size=0;
}
void find(int m)//查找元素
{
int i = 0;
for (i = 0; i <= size; i++)
{
if (m == p[i])
{
cout << "找到了下表为" << i;
continue;
}
}
}
void insert(int n, int i)//在顺序表i的位置插入数据n
{
if (i >= size || i < 0)
cout << "插入错误" << endl;
for (int j = size; j> i; j--)
{
p[j] = p[j - 1];
}
p[i] = n;
size++;
}
void push(int n)//尾插
{
p[size] = n;
size++;
}
int number()//返回数据元素个数
{
return size;
}
void erase(int i)//删除某个位置的元素
{
for (int j = i; j < size-1; j++)
{
p[j] = p[j + 1];
}
size--;
}
void erg()//遍历数据
{
for (int i = 0; i < size; i++)
{
cout << p[i] << " ";
}
cout << endl;
}
bool empty()//判断顺序表是否为空
{
return(size == 0);
}
void clear()
{
size = 0;
}
};
int main()
{
return 0;
}
以上是自己用c++写的简单的顺序表,还有很多不足,和BUG,和大家共同学习。