介绍链表相关概念以及使用示例

介绍链表以及使用示例。链表是一种线性数据结构，由一系列节点组成，每个节点包含数据域和指向下一个节点的指针域。这种结构允许动态地插入和删除元素，因为每个节点独立管理其后继节点的引用。链表可以是单向的，即节点仅指向下一个节点，也可以是双向的，节点还包含指向前一个节点的指针。链表的优势在于其动态大小和高效的插入删除操作，但访问特定元素的速度较慢，因为需要从头节点开始逐个遍历。链表常用于实现队列、栈等高级数据结构，适用于需要频繁插入和删除的场景。