利用尾插法创建一个8个元素的整型数据的单链表,输入数据12345678,并输出。C++
时间: 2024-12-16 17:29:35 浏览: 13
尾插法是一种在链表的末尾添加新节点的操作,以下是使用C++通过循环构建一个包含给定数字的单链表,并打印出链表的过程:
```cpp
#include <iostream>
// 定义链表节点结构
struct ListNode {
int data;
ListNode* next;
ListNode(int val = 0) : data(val), next(nullptr) {}
};
// 尾插法创建链表
ListNode* createLinkedList(int input[], int size) {
if (size == 0) return nullptr;
ListNode* head = new ListNode(input[0]); // 创建第一个节点
ListNode* tail = head; // 初始化tail指向头
for (int i = 1; i < size; ++i) {
tail->next = new ListNode(input[i]);
tail = tail->next; // 更新tail指向最后一个插入的节点
}
return head;
}
// 打印链表
void printList(ListNode* head) {
while (head != nullptr) {
std::cout << head->data << " ";
head = head->next;
}
std::cout << std::endl;
}
int main() {
int data[] = {1, 2, 3, 4, 5, 6, 7, 8};
int size = sizeof(data) / sizeof(data[0]);
ListNode* list = createLinkedList(data, size);
printList(list);
delete list; // 释放内存
return 0;
}
```
在这个例子中,`createLinkedList`函数接收一个整数数组和其大小,然后逐个将元素插入到链表中。`printList`函数用于遍历并打印链表。运行main函数后,会输出链表的数字序列12345678。
阅读全文