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

1. 单链表结点

//Definition for singly-linked list.
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

int main()
{
    //声明一个单链表结点，并给他分配空间，结点的值val初始化为0，其指向下一个结点的指针为NULL
    ListNode* node=new ListNode(0);

    //仅仅声明一个单链表结点指针，不占据空间
    ListNode* cur;
}