单向链表python 实现
2016-06-29 本文已影响41人
一曲广陵散
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