单链表

单链表是一种线性数据结构，它由一系列节点组成，每个节点包含两部分：数据域和指针域。其中，数据域用于存储数据，指针域则指向下一个节点的地址。由于每个节点只含有一个指针，因此称之为“单链表”。 与数组不同，单链表中的元素在内存中并不是连续存储的，而是通过指针链接在一起。这使得单链表具有更高的灵活性和扩展性，但同时也带来了一些额外的开销。例如，为了访问某个节点，需要从头节点开始逐个遍历指针，直到找到目标节点为止。此外，由于每个节点都需要额外存储一个指针，因此单链表的空间复杂度较高。