用C++编写顺序表,在空表中添加元素
时间: 2024-10-03 10:03:03 浏览: 31
C++ 顺序表存储 课程设计 C++作业
在C++中,你可以使用数组或者动态内存来创建一个简单的顺序表(Sequence List)。这里我们以动态内存为例,使用`std::vector`,因为它提供了一种方便的方式来操作动态大小的数组。
首先,你需要包含必要的头文件:
```cpp
#include <iostream>
#include <vector>
```
然后定义一个顺序表的简单结构:
```cpp
class SequenceList {
private:
std::vector<int> elements; // 存储元素的容器
public:
// 构造函数
SequenceList() {}
// 添加元素到空列表
void addElement(int value) {
elements.push_back(value); // 使用push_back将元素添加到末尾
}
// 其他方法(如访问、删除等)...
};
```
当你想向空的顺序表中添加元素时,可以这样做:
```cpp
int main() {
SequenceList list;
int newItem = 5;
// 空表添加元素
if (list.isEmpty()) { // 检查是否为空(这里是虚构的,std::vector默认为空)
list.addElement(newItem);
std::cout << "Element " << newItem << " added to the empty list.\n";
} else {
std::cout << "The list is not empty.\n";
}
return 0;
}
```
在这个例子中,如果列表为空,会调用`addElement`方法将新元素插入。记得处理可能出现的边界情况(比如检查`elements.size()`是否为零),以确保程序健壮。
阅读全文