在单链表中实现节点插入并输出整个链表的C++代码示例是什么?
时间: 2024-11-04 09:24:28 浏览: 29
在学习数据结构时,掌握单链表的创建和节点插入是一个重要的基础知识点。为了帮助你更好地理解和实践这一概念,这里提供一个详细的C++代码示例。首先,我们需要定义一个节点类和单链表类。
参考资源链接:[数据结构期末考试选择与填空题](https://wenku.csdn.net/doc/7m312qqimc?spm=1055.2569.3001.10343)
首先,定义节点类:
```cpp
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};
```
接着,定义单链表类并实现插入节点的方法:
```cpp
class SinglyLinkedList {
public:
ListNode* head; // 链表头指针
// 插入节点到链表头部的函数
void insertAtHead(int val) {
ListNode* newNode = new ListNode(val);
newNode->next = head;
head = newNode;
}
// 打印链表的函数
void printList() {
ListNode* current = head;
while (current != nullptr) {
std::cout << current->val <<
参考资源链接:[数据结构期末考试选择与填空题](https://wenku.csdn.net/doc/7m312qqimc?spm=1055.2569.3001.10343)
阅读全文