实验四 单链表的增删改查 1.利用尾插法创建一个8个元素的整型数据的单链表,输入数据1,2,3,4,5,6,7,8,并输出。用c++语言表达
时间: 2025-01-01 07:34:50 浏览: 15
在C++中,可以按照以下步骤通过尾插法创建一个包含8个元素的整型数据单链表,并插入给定的数据:
```cpp
#include <iostream>
// 定义节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
// 尾插法函数
ListNode* insertAtTail(ListNode*& head, int value) {
// 如果链表为空,直接新建节点并作为头节点
if (head == nullptr) {
head = new ListNode(value);
return head;
}
// 从头节点开始遍历直到找到尾部
ListNode* curr = head;
while (curr->next != nullptr) {
curr = curr->next;
}
// 在尾部添加新节点
curr->next = new ListNode(value);
return head;
}
int main() {
// 初始化一个空链表
ListNode* head = nullptr;
// 插入数据
for (int i = 1; i <= 8; ++i) {
head = insertAtTail(head, i);
}
// 输出链表内容
ListNode* temp = head;
while (temp != nullptr) {
std::cout << temp->val << " ";
temp = temp->next;
}
std::cout << std::endl;
return 0;
}
```
运行上述代码,你会看到输出结果:`1 2 3 4 5 6 7 8`。
阅读全文