本题要求在给出的链节点类、和单链表类部分代码的情况下,编写好基本操作的各种python3代码实现,最后调用测试代码检验。
函数接口定义:
已实现的链节点类、和单链表类部分代码。如下:
class SingleNode(object):
"""单链表的结点"""
def __init__(self,item):
# _item存放数据元素
self.item = item
# _next是下一个节点的标识
self.next = None
class SingleLinkList(object):
"""单链表"""
def __init__(self):
self._head = None
def is_empty(self):
"""判断链表是否为空,是返回True,否返回False"""
def length(self):
"""返回链表长度,空返回0"""
def travel(self):
"""遍历链表,输出格式如11->22->>NULL"""
def add(self, item):
"""链表头部添加元素"""
def append(self, item):
"""链表尾部添加元素,注意考虑空链表情况""
def insert(self, pos, item):
""
标签:__,单链,Python,self,链表,item,基本操作,def
From: https://blog.csdn.net/2402_82561397/article/details/137022270