标签：#链表

链 (数据结构)

计算机科学中，链数据结构是一种由许多记录 (节点)通过引用 (链接或指针)进行链接所构成的数据结构。 在链数据结构中，链接通常被视为一种特殊的、只能被解除引用或进行比较的数据类型。因此，链数据结构通常会与数组等需要对指针进行运算的数据结构进行对比。即使节点是以单个数组的形式实现的、且引用的是数组索引，链仍与数组等数据类型有区别：只要不对其索引进行算术运算，该数据结构本质上就仍是一个链表数据结构。 有两种进行连接的方式使用动态分配连接或使…