Python----环形链表

一：环形链表 上次我们实现过单向链表了，今天我们来介绍一下环形链表。我们都知道，在单向链表中，头指针是非常重要的，如果头指针丢失了，整个链表就会遗失，链表所占用的内存空间也会浪费。如果我们将单向链表中的尾节点指向头结点，那么就会构成一个环形链表，在环形链表中，任何一个节点都可以作为头结点，也就没有头结点丢失这回事了。 二：构建链表 2.1：节点类 # 节点类 class Student:

>>阅读原文<<