链表的定义 定义构造函数 // 单链表 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 }; 通过自己定义构造函数初始化节点: ListNode* head = new ListNode(5); 不定义构造函数 // 单链表 struct ListNode { int val; ListNode *next; }; 使用默认构造函数初始化节点: ListNode* head = new ListNode(); head->val = 5;