struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};
结构体的嵌套吗。然后 val(x) ,next(nullprt)是啥。
感谢回答!
我的理解是:
链表的定义实际上是通过递归来定义的,通过记录第一个节点作为头指针,通过节点的下一个节点是否存在判断链表的结束,这样就构成了一个链表。
而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。
是不是很简单?