数据结构-链表

链表是一种常见的数据结构，用于存储一系列元素。链表中的每个元素都包含一个值和一个指向下一个元素的指针。在链表中，元素的顺序不是由它们在内存中的位置决定的，而是通过指针链接它们。

链表可以分为单向链表和双向链表。单向链表只有一个指针，指向下一个元素。双向链表有两个指针，一个指向前一个元素，一个指向后一个元素。

链表的优点是可以在任意位置插入和删除元素，而不需要移动其他元素。但是，它的缺点是访问元素的时间复杂度是O(n)，因为需要沿着指针遍历整个链表。相比之下，数组的访问时间复杂度是O(1)。

在实际应用中，链表常用于实现栈、队列和哈希表等数据结构。