- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++ Day-4——链表（交换与删除倒数节点）
因此，在交换操作完成后，它们不需要手动释放内存，因为它们没有创建新的动态分配的节点。需要手动释放内存的情况通常是涉及到动态分配的内存（使用了。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。或者容器的析构函数来进行内存释放。但在这个代码中，只是对指针进行了重新赋值，没有分配新的内存空间，所以不需要手动释放。1.需要创建两个临时指针，第二个指针不创建的话，那么cur->next->next->next指向的位置就不知道了。
2023-08-09 17:12:34
48
原创 C++复健第二天——设计链表
题意：在链表类中实现这些功能： 思路依旧是两种1.直接使用原来的链表进行操作2.创建虚拟头节点来操作这里为什么不用NULL?nullptr是C++11引入的特殊关键字，它表示空指针。在早期的C++版本中，通常使用NULL来表示空指针，但nullptr的引入为了消除在某些情况下NULL可能带来的模糊性和错误，因为NULL可能被定义为0或者(void*)0。使用nullptr可以明确表示空指针，并且在类型安全方面更可靠，因为它可以隐式转换为任意指针类型，而NULL在类型上不那么安全。还有一个细节是：构造函
2023-08-06 23:51:41
42
1
原创 C++复健第一天——链表
链表是一种通过指针串联在一起的线性结构，每一个节点由两个部分组成，一部分是数据域，另一部分是指针域，每个节点的指针域指向下一个节点，最后一个节点的指针指向空null。
2023-08-04 22:07:05
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人