读入n值及n个整数,建立顺序表并遍历输出。用c++的代码形式简单输出
时间: 2024-10-10 19:04:47 浏览: 40
当然可以。在C++中,我们可以创建一个简单的顺序表结构,并使用循环来输入n个整数。这里是一个基础的例子:
```cpp
#include <iostream>
using namespace std;
// 定义顺序表节点结构
struct Node {
int data;
Node* next; // 指向下一个节点的指针
};
// 创建新节点并插入到链表末尾
Node* createNode(int value) {
Node* newNode = new Node();
if (newNode != nullptr) {
newNode->data = value;
newNode->next = nullptr; // 如果是第一个元素,next为nullptr
return newNode;
}
cout << "Memory allocation failed.\n";
return nullptr;
}
// 构建顺序表并遍历输出
void buildAndPrintList(int n) {
Node* head = nullptr; // 初始头结点为空
for (int i = 0; i < n; i++) {
int input;
cout << "Enter integer " << i+1 << ": ";
cin >> input;
Node* newNode = createNode(input);
if (head == nullptr) { // 如果头结点为空,将新节点设为头结点
head = newNode;
} else { // 否则,将新节点添加到链表尾部
Node* temp = head;
while (temp->next != nullptr) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 遍历并打印顺序表
Node* temp = head;
while (temp != nullptr) {
cout << "Element: " << temp->data << "\n";
temp = temp->next;
}
}
int main() {
int n;
cout << "Enter the number of integers to store: ";
cin >> n;
buildAndPrintList(n);
return 0;
}
```
在这个程序中,我们首先获取用户输入的整数n,然后依次输入这n个数字并将它们添加到顺序表中。最后,我们通过遍历顺序表并逐个输出元素。
阅读全文