一、基础1、定义链表是物理存储单元上的一种非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接顺序实现的。2.相关概念一个完整的链表需要由以下部分组成：头指针：普通指针，其特点是始终指向链表的首节点。节点：节点分为三种类型：头节点、头节点和其他节点。(1)Headnode(notrequired)：不存储任何数据的空节点，通常作为链表的第一个节点。(2)头节点：链表中第一个存储数据的节点称为头节点。(3)其他节点：链表中的其他节点。3.节点包含内容链表中的每个节点包含两部分：数据字段：存储数据元素本身。指针字段：指向直接后继元素的指针。2.链表分类及相关操作链表的种类很多。下面重点介绍单向链表和双向链表的节点结构，以及它们对应的CURD（增、改、查、删）。1.单向链表对于单向链表的相应编程，我们按照默认头指针指向头节点的结构来实现代码。(1)节点结构作为链表的重要组成部分，节点结构可以用如下代码表示：functionListNode(val,next){this.val=val;this.next=next===未定义？空：下一个；}扩展：如何创建基于数组的链表。函数createLinkedList(arr){consthead=newListNode(arr[0]);让电流=头；for(leti=1;i
