C++中创建链表

创建链表：

**eg:struct ListNode {
 int val;
 ListNode *next;
 ListNode() : val(0), next(nullptr) {}
 ListNode(int x) : val(x), next(nullptr) {}
 ListNode(int x, ListNode *next) : val(x), next(next) {}

}**
*其中：创建一个新结点得这样写：ListNode a = new ListNode();因为a是地址，创建的结点都是地址，要想访问结点的值和下一个得：a->val;a->next;

后面的都为结点函数：其中第一个和第二个为尾结点函数，调用完了以后链表会结束，而最后一个为结点函数，调用在创建链表的时候。