文章目录 一、单项循环链表长度&判空实现 1.循环链表定义 2.is_empty() 3.length() 二、单项循环链表遍历、头插法&尾插法 1.遍历travel() 2.头部添加add(): 3.append()尾部添加 三、单项循环链表删除&搜索 1.insert() 2.search() 3.remove() 小结: 一、单项循环链表长度&判空实现 1.循环链表定义 是一种特殊的单链表,唯一的区别是: 单链表的尾结点指针指向空地址,表示这就是最后的结点了; 循环链表的尾结点指针是指向链表的头结点。 2.is_empty() 与单链表一致。 def is_empty(self): '''判断是否为空''' return self.__head == None<