链表的定义和使用

1.链表概念：

链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。
//通俗的说：链表就是由一个个节点组成，这些节点逻辑上连续，物理上不连续）

2.链表的类型：

单链表： 每一个节点由两部分组成，一个是数据域一个是指针域；

双链表： 每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。

循环链表： 链表首尾相连；

3.单链表在程序中的定义：

C/C++版：

// 单链表
struct ListNode {
    
    int val;  // 节点上存储的元素
    ListNode *next;  // 指向下一个节点的指针
    ListNode(int x) : val(x), next(NULL) {
    }  // 节点的构造函数
};
//通过自己定义构造函数初始化节点：
ListNode* head = new ListNode(5);
//使用默认构造函数初始化节点：
ListNode* head = new ListNode();
head->val = 5;

JAVA版：

public class ListNode {
    
    int val; 			 // 结点的值
    ListNode next;		// 下一个结点

    // 节点的构造函数(无参)
    public ListNode() {
    
    }

    // 节点的构造函数(有一个参数)
    public ListNode(int val) {
    
        this.val = val;
    }

    // 节点的构造函数(有两个参数)
    public ListNode(int val, ListNode next) {
    
        this.val = val;
        this.next = next;
    }
}

python版：

class ListNode:
    def __init__(self, val, next=None):
        self.val = val
        self.next = next

链表的操作：https://blog.csdn.net/u011723409/article/details/125456921