这是结构体的什么用法。

Question

struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};
结构体的嵌套吗。然后 val(x) ,next(nullprt)是啥。
感谢回答！

Answer 1

我的理解是：
链表的定义实际上是通过递归来定义的，通过记录第一个节点作为头指针，通过节点的下一个节点是否存在判断链表的结束，这样就构成了一个链表。
而ListNode(int x) : val(x), next(nullptr) {}是对链表节点的初始化，你可以类比于类的构造函数，val（x）是指将x赋给val，next(nullptr)令指针为空
也许你会奇怪，不过c++确实有这样的用法：

int a(2)<=>int a=2<=>int a{2}

通过括号实现赋值。

结合例子来看：

ListNode* temp1 = new ListNode(0);

这里就是新建一个节点temp1，并将值初始化为0。
是不是很简单？