链表（linked list）是一种常见的数据结构，用于实现电脑的动态内存分配。链表通过指针相互连接节点（Node），而该节点内保存了数据。
链表通常由头节点（head）和尾节点（tail）组成。头节点指向第一个节点，而尾节点指向最后一个节点。链表的数据结构可以实现插入、删除和查找等操作。此外，链表还有单向链表、双向链表和循环链表等不同的类型。
链表和数组相比，链表具有一定的优势。由于链表的动态性，可以在链表的任何位置快速插入和删除元素，而数组则需要重新分配内存。另外，链表可以将数据存储在非连续的内存中，因此对内存的使用更加高效。但是，链表在访问任意元素时都需要遍历链表，因此在访问前n个元素时，数组要比链表更快。
l链表和数组的区别及实现：
由于链表具有动态性和高效性，因此在操作系统、编译器、网络协议等领域都被广泛地应用。例如，Linux内核中的进程、iNode等就是基于链表实现的。链表（linked list）是一种常见的数据结构，用于实现电脑的动态内存分配。链表通过指针相互连接节点（Node），而该节点内保存了数据。
链表通常由头节点（head）和尾节点（tail）组成。头节点指向第一个节点，而尾节点指向最后一个节点。链表的数据结构可以实现插入、删除和查找等操作。此外，链表还有单向链表、双向链表和循环链表等不同的类型。
链表和数组相比，链表具有一定的优势。由于链表的动态性，可以在链表的任何位置快速插入和删除元素，而数组则需要重新分配内存。另外，链表可以将数据存储在非连续的内存中，因此对内存的使用更加高效。但是，链表在访问任意元素时都需要遍历链表，因此在访问前n个元素时，数组要比链表更快。
由于链表具有动态性和高效性，因此在操作系统、编译器、网络协议等领域都被广泛地应用。例如，Linux内核中的进程、iNode等就是基于链表实现的。
链表静态添加和动态遍历：
链表的静态添加是指在程序运行前就已经确定好链表的结构和节点，无法进行插入或删除操作。通常可以采用数组或者结构体来实现静态链表。
静态链表的遍历比动态链表容易实现，可以直接使用循环来遍历每一个节点，从而对每一个节点的数据进行操作。
动态链表是在程序运行时动态地添加和删除节点的链表。在动态链表中添加节点时，需要重新分配内存空间，并将新节点指向前后节点，以形成新的链表结构。删除节点时，则需要释放被删除节点占据的内存空间，并将前后节点重新连接起来。
动态链表的遍历需要通过指针来遍历每一个节点。从链表头节点开始，通过指针指向下一个节点，直到链表尾节点。在遍历的过程中可以对每一个节点的数据进行操作。
链表从指定节点后方ch
在链表中插入新节点，有两种情况需要考虑：
1. 在链表的头部插入新节点。
2. 在链表的中间或尾部插入新节点。
下面我们分别介绍这两种情况的插入方法。
情况一：在链表的头部插入新节点。
链表的头部节点指的是链表中第一个节点。如果需要在头部插入新节点，需要将新节点指向原头部节点，然后让链表的头指针指向新节点。具体的操作步骤如下：
1. 新建一个节点，保存新节点的值。
2. 让新节点的指针指向原头部节点。
3. 让链表的头指针指向新节点。
下面是具体的例子代码：
``` // 新建一个节点 ListNode* newNode = new ListNode(val); // 让新节点指向原头部节点 newNode->next = head; // 让链表头指针指向新节点 head = newNode; ```
情况二：在链表的中间或尾部插入新节点。
如果需要在链表的中间或尾部插入新节点，需要先找到要插入位置的前一个节点，然后将新节点指向要插入位置的节点，让前一个节点的指针指向新节点。具体的操作步骤如下：
1. 找到要插入位置的前一个节点。
2. 新建一个节点，保存新节点的值。
3. 让新节点的指针指向要插入位置的节点。
4. 让前一个节点的指针指向新节点。
下面是具体的例子代码：
``` // 找到要插入位置的前一个节点 ListNode* preNode = head; for (int i = 0; i < pos - 1; i++) {preNode = preNode->next; } // 新建一个节点 ListNode* newNode = new ListNode(val); // 让新节点指向要插入位置的节点 newNode->next = preNode->next; // 让前一个节点的指针指向新节点 preNode->next = newNode; ```
其中，pos 表示要插入的位置，从 1 开始计数。如果 pos 等于链表的长度加 1，则表示在链表的尾部插入新节点。
