使用结构体来创建一个顺序表代码
时间: 2024-10-10 15:14:44 浏览: 46
C语言实现动态顺序表的实现代码
在许多编程语言中,如C++或Go,你可以使用结构体(Structures or Classes)来创建一个简单的顺序表,也称为数组列表。这里是一个基本的示例:
```cpp
// C++ 示例
#include <iostream>
using namespace std;
// 定义结构体元素
struct Node {
int data; // 数据域
Node* next; // 指向下一个节点的指针
};
// 创建顺序表结构体
class SequentialList {
private:
Node* head; // 链表头节点
public:
SequentialList() { head = nullptr; } // 构造函数
// 在链表尾部添加元素
void add(int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = nullptr;
if (head == nullptr) {
head = newNode;
} else {
Node* temp = head;
while (temp->next != nullptr) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 打印链表
void display() {
Node* temp = head;
while (temp != nullptr) {
cout << temp->data << " ";
temp = temp->next;
}
cout << endl;
}
};
int main() {
SequentialList list;
list.add(1);
list.add(2);
list.add(3);
list.display(); // 输出:1 2 3
return 0;
}
```
在这个例子中,`SequentialList` 类包含一个私有成员 `head`,表示链表的第一个节点。`add` 方法用于在尾部追加新元素,而 `display` 方法则遍历整个列表并打印内容。
阅读全文