[算法]链表 链表理论基础

链表的定义

定义构造函数

// 单链表
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;