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 = valself.next = next

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