数据结构篇 - 链式队列开源仓库:unittest我们可用日常生活中常见的链条结构来理解其概念。完整的链环条一条条相连,每条链环都有前后两个节点相连。有了一条长长的链子就可以在上面挂东西,无论是上衣、还是床单被褥都能挂。 上面Node1、Node2、Node3、Node4链条环都是独立的,独立的链条环是不能挂太多东西的。所以,它们需要被连接在一起。怎么办呢?生活中,每一个链条环都有一个切口,这个切口是能够用钳子掰开的,可以把新的链条环串接上,进而延长了链条长度。这在编码实现上,有一个很重要的概念叫结构体的自引用。