链表结点

在 C++ 里用结构体表示一个链表结点：struct Node{ int val; Node* next; };。val 存数据，next 存下一个结点的地址。最后一个结点的 next 设为 nullptr，表示到头了。