03.13 循环链表

头尾相接的链表称为循环链表

也就是说,本来尾结点指向的是空,现在指向的是头结点

如果要实现寻找尾结点的时间复杂度为 O (1),则赋予一个新的尾指针 rear 指向尾结点