定义链表通过指针将一组零散的内存块串联在一起。其中,我们把内存块称为链表的“结点”。为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址。特点不需要连续的内存空间。有指针引用三种最常见的链表结构:单链表、双向链表和循环链表图形从单链表图中,可以发现,有两个结点是比