单循环链表
2023-02-18 16:44:51 时间
#!/usr/bin/env python3
# coding=utf-8
class Node:
def __init__(self, data):
self._data = data
self._next = None
def set_next(self, node):
self._next = node
def set_data(self, data):
self._data = data
def get_data(self):
return self._data
def get_next(self):
return self._next
class SingleCycleLinkedList:
def __init__(self):
self.head = Node(None)
self.head.set_next(self.head)
# 清空/初始化
def clear(self):
self.head.set_next(self.head)
# 是否为空
def is_empty(self):
return self.head.get_next() == self.head
# 获取大小
def size(self):
count = 0
cur = self.head.get_next()
while cur != self.head:
count = count + 1
cur = cur.get_next()
return count
# 搜索是否存在
def search(self, data):
cur = self.head.get_next()
while cur != self.head:
if cur.get_data() == data:
return True
cur = cur.get_next()
return False
# 移除指定元素
def remove(self, data):
prev = self.head
while prev.get_next() != self.head:
cur = prev.get_next()
if cur.get_data() == data:
prev.set_next(cur.get_next())
prev = prev.get_next()
# 头插
def insert(self, data):
temp = Node(data)
temp.set_next(self.head.get_next())
self.head.set_next(temp)
# 尾插
def append(self, data):
# 建立node
temp = Node(data)
cur = self.head
# 拿到最后一个node
while cur.get_next() != self.head:
cur = cur.get_next()
# 插入
temp.set_next(self.head)
cur.set_next(temp)
def print_me(self):
cur = self.head.get_next()
while cur != self.head:
print cur.get_data()
cur = cur.get_next()
if __name__ == '__main__':
a = SingleCycleLinkedList()
a.append('aa')
a.remove('aa')
a.print_me()
相关文章
- Win32汇编:字符串浮点数运算过程
- RabbitMQ:订阅模型-消息订阅模式
- hexo主题集成pug
- Win32汇编:汇编版PE结构解析器
- Win32汇编:仿写多态与虚函数
- 通用系统函数
- 创建Kubeconfig配置文件
- 设备维修管理流程及系统解决方案
- 华为防火墙配置笔记
- 工作中Java接口优化的实操
- 植物大战僵尸:无限阳光辅助开发
- JDK19都出来了~是时候梳理清楚JDK的各个版本的特性了【JDK17特性讲解】
- 植物大战僵尸:实现游戏内自动收集阳光
- 植物大战僵尸:寻找阳光掉落Call调用
- JDK19都出来了~是时候梳理清楚JDK的各个版本的特性了【JDK18特性讲解】
- 植物大战僵尸:寻找向日葵的生产速度
- webpack://antd/./components/config-provider/style/index.less的解决方法
- 植物大战僵尸:植物栏无冷却的找法
- 植物大战僵尸:查找植物叠加种植CALL
- 微信Native支付(扫码支付)商户配置