c++链表链表

1.链表的定义方式：

struct ListNode {

int val;//节点上存储的元素；

ListNode *next;

ListNode(int val1,ListNode *next1=nullptr) {

val=val1;

next=next1;

}

}；

2.创建一个链表：

ListNode *head=nullptr;

//用new函数创造一个节点,nullptr是空节点

head=new ListNode;