链表·单向链表

单向链表是一种线性数据结构，其中的元素按顺序排列，每个元素都包含一个指向下一个元素的引用（指针）。单向链表是链式存储结构中最简单的形式。在单向链表中，每个节点只有一个指针域，用来存放下一个节点的地址。最后一个节点的指针域为空，表示链表终止。由于每个节点只知道下一个节点的位置，所以查找某个节点需要从头开始遍历整个链表。单向链表的插入和删除操作相对简单，只需修改指针即可。然而，由于需要遍历整个链表才能找到特定位置的节点，因此访问效率较低。单向链表常用于实现栈、队列等数据结构。