单链是一种数据结构，也称为链表。它是由一系列结点组成的，每个结点都包含了一个数据元素和一个指向下一个结点的指针。与数组不同的是，链表的结点并不是按照线性顺序存储的，而是通过指针连接在一起。这种数据结构的优点在于它的动态性和灵活性，可以在任何时候添加或删除结点。
单链的操作包括插入、删除和搜索。插入操作可以在链表任何位置插入一个新结点，只需要修改相应的指针即可。删除操作需要找到要删除的结点并修改它前一个结点的指针，使其指向下一个结点。搜索操作需要遍历整个链表，直到找到目标结点为止。由于单链不支持随机访问，所以搜索的时间复杂度是O(n)，其中n是链表的长度。
单链的应用非常广泛，常用于实现栈、队列和图等数据结构。例如，可以使用单链来实现一个栈，每次插入元素时将其插入到链表头部，每次弹出元素时从链表头部删除；可以使用单链来实现一个队列，每次插入元素时将其插入到链表尾部，每次弹出元素时从链表头部删除。此外，单链还可以用于实现图的邻接表，其中每个结点表示一个顶点，它的指针指向与其相邻的顶点。
总的来说，单链是一种非常实用的数据结构，具有灵活性和动态性，可以应用于各种场景。在实现单链时需要注意指针的使用，避免出现空指针和野指针等问题。