从键盘输入10个整数,产生顺序表,并输出结点值,环境为C++
时间: 2023-07-16 18:17:39 浏览: 273
C++使用递归来顺序和逆序输出链表的全部元素
5星 · 资源好评率100%
以下是一个简单的C++程序,可以从键盘输入10个整数,产生顺序表,并输出结点值:
```cpp
#include <iostream>
using namespace std;
const int MAXSIZE = 10; // 定义顺序表的最大容量
struct SeqList {
int data[MAXSIZE]; // 存储结点的数组
int length; // 当前长度
};
// 初始化顺序表
void InitList(SeqList &L) {
L.length = 0; // 长度为0
}
// 在顺序表的末尾插入一个结点
bool ListInsert(SeqList &L, int elem) {
if (L.length >= MAXSIZE) { // 如果顺序表已满,无法插入
return false;
}
L.data[L.length] = elem; // 在末尾插入结点
L.length++; // 长度加1
return true;
}
// 遍历顺序表,输出结点的值
void TraverseList(SeqList L) {
for (int i = 0; i < L.length; i++) {
cout << L.data[i] << " ";
}
cout << endl;
}
int main() {
SeqList L;
int elem;
InitList(L); // 初始化顺序表
for (int i = 0; i < 10; i++) {
cin >> elem; // 从键盘输入一个整数
ListInsert(L, elem); // 在顺序表的末尾插入结点
}
TraverseList(L); // 遍历顺序表,输出结点的值
return 0;
}
```
程序首先定义了一个结构体`SeqList`来表示顺序表。`SeqList`包含一个存储结点的数组`data`和当前长度`length`。程序还定义了三个函数来操作顺序表:
- `InitList`:用来初始化顺序表,将长度设为0。
- `ListInsert`:用来在顺序表的末尾插入一个结点。如果顺序表已满,无法插入,返回`false`;否则,在末尾插入结点,并将长度加1,返回`true`。
- `TraverseList`:用来遍历顺序表,输出每个结点的值。
在`main`函数中,程序先初始化顺序表`L`,然后从键盘输入10个整数,并依次插入顺序表中。最后,程序遍历顺序表,输出每个结点的值。
阅读全文