Python全栈（二）数据结构和算法之4.单向循环链表的实现

文章目录

• 一、单项循环链表长度&判空实现
  • 1.循环链表定义
  • 2.is_empty()
  • 3.length()
• 二、单项循环链表遍历、头插法&尾插法
  • 1.遍历travel()
  • 2.头部添加add()：
  • 3.append()尾部添加
• 三、单项循环链表删除&搜索
  • 1.insert()
  • 2.search()
  • 3.remove()
  • 小结：

一、单项循环链表长度&判空实现

1.循环链表定义

是一种特殊的单链表，唯一的区别是： 单链表的尾结点指针指向空地址，表示这就是最后的结点了； 循环