2024.1.23 【链表】1.基础理论

2024.1.23 【链表】1.基础理论

链表的定义

// 单链表
// C/C++ 定义链表结点
struct ListNode {
    int val;  // 节点上存储的元素
    ListNode *next;  // 指向下一个节点的指针
    ListNode(int x) : val(x), next(NULL) {}  // 节点的构造函数
};

不定义构造函数，
（1）通过自己定义构造函数初始化节点：

ListNode* head = new ListNode(5);

（2）使用默认构造函数初始化节点：

ListNode* head = new ListNode();
head->val = 5;

其他语言：

// C语言
typedef struct ListNodeT {
    int val;
    struct ListNodeT *next;
} ListNode;

性能分析