class Node:
# 构造函数,初始化类
def __init__(self, item):
#定义一个数据域和指针域
self._item = item
self._next = None
# 定义函数getItem(), 获取结点数据域
def get_item(self):
return self._item
# 定义函数setItem(), 结点数据域赋值
def set_item(self, item):
self._item = item
# 定义函数getNext(), 获取结点指针域
def get_next(self):
return self._next
# 定义函数setNext(), 结点指针域赋值
def set_next(self, node):
self._next = node
# 定义函数destroyNode(), 销毁结点
def destory_node(self):
self._item = None
self._next = None
单向链表python 实现
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 本文适合有一定数据结构基础的人阅读(就是你要懂链表是什么)在C/C++中,通常采用“指针+结构体”来实现链表;而在...
- 链表是编程中的一种常用数据结构,具有很强的灵活性。由于python中不存在有指针,这里将使用python中的引用来...