LinkedList链表是什么

LinkedList（链表）是一种常见的数据结构，它由节点（Node）组成，每个节点都包含两部分，一部分是存储的数据，另一部分是指向下一个节点的指针。链表中的每个节点都可以通过指针互相连接起来，形成一条链，因此得名“链表”。链表的特点是可以动态地添加或删除节点，这使得它在某些场合下比数组更加灵活。但是，链表不支持随机访问，只能顺序遍历。