请同学们创建或添加一个名为SeqList.cpp的源程序
时间: 2024-10-19 12:04:20 浏览: 18
创建或添加一个名为`SeqList.cpp`的源程序通常是用于实现顺序列表(Sequential List)的数据结构,它是一个线性数据结构,元素按照它们被插入的顺序进行存储。在C++中,你可以开始编写这样一个文件,包含基本操作如初始化、插入、删除和遍历等。
以下是一个简单的示例,展示了如何使用C++定义一个顺序列表的基本结构和部分成员函数:
```cpp
#include <iostream>
// 定义一个节点结构体
struct Node {
int data;
Node* next; // 指向下一个节点的指针
};
// 序列列表类
class SeqList {
private:
Node* head; // 链表头指针
public:
// 构造函数,初始化空链表
SeqList() : head(nullptr) {}
// 插入元素到链表头部
void insertAtStart(int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = head;
head = newNode;
}
// 显示链表内容
void display() {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->data << " ";
temp = temp->next;
}
std::cout << "\n";
}
// ... 其他成员函数可以按需添加
};
int main() {
SeqList list;
list.insertAtStart(5);
list.insertAtStart(3);
list.display(); // 输出:3 5
return 0;
}
```
阅读全文