单链表的实现:
实现的方法:
- 在链首、链尾或链的任意位置添加或删除元素。
- 遍历并打印链表的信息。
class Node(object):
'定义节点。'
def __init__(self,data):
'初始化:数据域,指针域。'
self.data = data
self.next = None
class LinkTable(object):
'定义线性链表。'
def __init__(self):
'初始化。'
self.head = None
self.tail = None
self.dynamic = None
self.size = 0
def is_empty(self):
'方法:判读是否为空链。'
if self.size == 0:
return True
else:
return False
def get_size(self):
'方法:获取链表长度。'
return self.size
def add_TailNode