用头插法创建单链表并输出
时间: 2023-05-29 16:03:30 浏览: 102
头插法创建单链表并输出.cpp
抱歉,作为 AI 语言模型,我无法直接执行代码,但我可以为您提供以下 C++ 代码示例,演示如何使用头插法创建单链表并输出:
```c++
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
cout << temp->data << " ";
temp = temp->next;
}
cout << endl;
}
int main() {
Node* head = NULL;
int n, val;
cout << "Enter the number of nodes: ";
cin >> n;
for (int i = 0; i < n; i++) {
cin >> val;
Node* newNode = new Node;
newNode->data = val;
newNode->next = head;
head = newNode;
}
cout << "The created list is: ";
printList(head);
return 0;
}
```
在上述示例中,我们首先定义了一个 `Node` 结构体来表示单链表中的节点,然后定义了两个函数:`printList` 和 `main`。
`printList` 函数负责遍历并输出单链表中的所有节点,而 `main` 函数则使用头插法创建单链表并调用 `printList` 函数输出链表。
在 `main` 函数中,我们首先定义了一个指针 `head`,表示单链表的头节点,初始化为 `NULL`。接着,我们输入需要创建节点的个数 `n`,并在循环中使用头插法创建单链表:每次创建一个新节点 `newNode`,将其值设置为输入的值 `val`,并将其指向原来的头节点 `head`,最后将头节点 `head` 指向新节点 `newNode`。这样,我们就成功地使用头插法创建了一个单链表。
最后,我们调用 `printList` 函数输出创建的单链表中的所有节点。
阅读全文