【代码随想录训练营Day3、4】链表总结

【代码随想录训练营Day3、4】链表总结

**引用说明： 绝大部分文字与图片均来自代码随想录。这两天在做比赛，还要做项目，忙不过来了，补卡补卡。

这两天题目上面讲都挺简单的， 以前是用python的列表模拟链表，现在用c++结构体，还是适应了一两道题。环形链表那个题还是想了很久才反应过来，其他的看看题解自己code一遍也过了。还是多复习吧，前面都还好。

总结

1. 结构体构建

* struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {};
 *     ListNode(int x, ListNode* next = nullptr) : val(x), next(next) {};
 * };

这个 ListNode 结构体是用来构建链表的节点的C++类定义。它通常用于实现单链表、双链表或循环链表等链式数据结构。下面是 ListNode 结构体的构建方法和组成部分的详细解释：

1. 成员变量：
   ○ int val;：存储节点的值。
   ○ ListNode *next;：指向下一个节点的指针。
2. 构造函数：
   ○ ListNode(int x) : val(x), next(NULL) {}：这是 ListNode 的构造函数，它接受一个整数值 x 作为参数，并将其用作新创建的 ListNode 对象的 val 成员的初始值。next 成员则被初始化为 NULL，表示这个节点最初没有指向任何其他节点。
   ○ ListNode(int x, ListNode* next = nullptr) : val(x), next(next) {};接受一个 int 类型的值和一个 ListNode 指针。这个构造函数允许在创建节点时直接指定其值和指向下一个节点的链接，同时提供了 next 参数的默认值 nullptr，这样在使用这个构造函数时可以省略 next 参数，如果不需要立即设置链接
3. 内存分配：当你使用这个结构体创建链表节点时，每个节点都会在堆上分配内存，以便存储其值和指向下一个节点的指针。
4. 节点连接：通过设置 next 指针，可以将多个 ListNode 对象连接起来形成链表。
5. 使用示例：

// 创建一个新的链表节点，其值为10
ListNode *node = new ListNode(10);

// 创建另一个链表节点，并将其连接到第一个节点之后
ListNode *nextNode = new ListNode(20);
node->next = nextNode; // 现在node指向nextNode，形成了一个简单的链表

6. 内存管理：由于 ListNode 对象是在堆上分配的，所以当不再需要这些对象时，应该使用 delete 来释放它们占用的内存，避免内存泄漏。
7. 类的定义：这个结构体通常定义在一个头文件（.h 或 .hpp）中，并在实现文件（.cpp）中使用。
   这个 ListNode 结构体是链表实现的基础构件，它通过 next 指针将数据组织成链式结构，提供了灵活的内存使用和动态的数据组织方式。

while循环中是否判断cur->next != nullptr

主要是考虑是否取下一个节点地址，如果取的话就要加这一句，一般好像都要加上cur != nullptr的判断

虚拟头结点什么时候加

如果仅仅用到查询可以不加，如果用的是插入 删除这种操作要加虚拟头结点

太忙了，昨天晚上补链表知识点补到一点钟。今天还得赶项目，但愿能跟上趟吧。