用数组初始化顺序表并输出
时间: 2024-09-21 18:09:41 浏览: 28
在许多编程语言中,包括C++或Python,你可以使用数组来初始化顺序表(也叫线性表或动态数组),然后通过遍历数组内容来输出列表元素。
例如,在C++中,你可以这样做:
```cpp
#include <iostream>
using namespace std;
// 定义一个简单的顺序表结构
struct ListNode {
int val; // 存储整数值
ListNode* next; // 指向下一个元素的指针
};
// 使用数组初始化顺序表
ListNode* initList(int arr[], int size) {
ListNode* head = new ListNode(); // 创建头节点
ListNode* current = head;
for (int i = 0; i < size; i++) {
current->val = arr[i]; // 将数组元素赋值给节点
if (i == 0) {
current->next = nullptr; // 如果是第一个元素,next指向空
} else {
current->next = new ListNode(); // 否则创建新的节点并连接起来
}
current = current->next;
}
return head;
}
// 输出顺序表元素
void printList(ListNode* head) {
while (head != nullptr) {
cout << head->val << " ";
head = head->next;
}
cout << endl;
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int size = sizeof(arr) / sizeof(arr[0]);
ListNode* list = initList(arr, size);
printList(list);
// 删除操作后记得释放内存
delete list;
return 0;
}
```
在这个例子中,我们首先创建了一个头节点,并使用for循环将数组元素添加到列表中。`printList`函数用于遍历并打印出每个元素。在`main`函数里,我们演示了如何使用数组初始化列表并输出其内容。