根据输入的数据,采用头插法创建单链表
时间: 2023-08-20 10:07:15 浏览: 92
好的,以下是使用头插法创建单链表的代码实现(C++):
```cpp
#include <iostream>
using namespace std;
// 定义单链表结点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
// 头插法创建单链表
ListNode* createList() {
ListNode* head = nullptr;
int val;
while (cin >> val) {
ListNode* node = new ListNode(val);
node->next = head;
head = node;
}
return head;
}
// 遍历单链表
void printList(ListNode* head) {
while (head != nullptr) {
cout << head->val << " ";
head = head->next;
}
cout << endl;
}
int main() {
ListNode* head = createList();
printList(head);
return 0;
}
```
使用头插法创建单链表的思路是,先创建一个空链表,然后每次读入一个新结点的值,创建新结点并将其作为链表的头结点,最后返回头结点即可。在遍历链表时,只需要从头结点开始,依次遍历整个链表即可输出每个结点的值。
阅读全文