链表

它是一种常见的数据结构，用于存储和组织数据。链表由节点（node）组成，每个节点包含数据元素以及指向下一个节点的指针或引用。

链表的特点是可以动态地插入和删除元素，不需要预先分配固定大小的内存空间。每个节点通过指针或引用连接起来，形成一个链式结构。链表有多种类型，常见的有单链表（singly linked list）、双链表（doubly linked list）和循环链表（circular linked list）等。