在c++中从键盘输入10个整数,产生带表头的单链表,并输入结点值
时间: 2024-09-29 16:15:41 浏览: 39
在 C++ 中,你可以通过以下几个步骤创建一个带表头的单链表,同时从键盘输入10个整数作为节点值:
1. **包含必要的头文件**:
```cpp
#include <iostream>
using namespace std;
```
2. **定义链表结构**:
```cpp
struct Node {
int data; // 节点值
Node* next; // 指向下一个节点的指针
};
```
3. **创建链表**:
```cpp
Node* createList() {
Node* head = new Node(); // 创建表头节点,数据域初始化为0
head->next = nullptr;
int num;
for (int i = 1; i <= 10; ++i) {
cout << "请输入第" << i << "个整数: ";
cin >> num;
Node* newNode = new Node();
newNode->data = num;
newNode->next = head->next; // 将新节点链接到当前头部之后
head->next = newNode; // 更新头部指向新节点
}
return head;
}
```
4. **遍历并打印链表**:
```cpp
void printList(Node* head) {
if (head == nullptr) {
cout << "链表为空.\n";
} else {
Node* current = head;
while (current != nullptr) {
cout << current->data << " -> ";
current = current->next;
}
cout << "NULL\n";
}
}
int main() {
Node* listHead = createList();
printList(listHead);
return 0;
}
```
在这个程序中,我们首先创建了一个空链表,然后循环10次,每次读取用户输入的数据并插入到链表中。最后,我们定义了一个 `printList` 函数来显示整个链表。
阅读全文