C++结构体定义及申请空间

1. 单链表结点

//Definition for singly-linked list.
struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}
};int main()
{//声明一个单链表结点，并给他分配空间，结点的值val初始化为0，其指向下一个结点的指针为NULLListNode* node=new ListNode(0);//仅仅声明一个单链表结点指针，不占据空间ListNode* cur;
}