python项目开发案例100行Python 实现数据结构中的单链表，循环单链表，12个View绘制流程高频面试题

if self.is_empty():

空链表直接返回False

return False

current = self.__head

while current.next != self.__head:

if current.data == item:

找到了

return True

else:

current = current.next

判断最后一个元素

if current.data == item:

return True

return False

if name == ‘main’:

print(‘test:’)

single_circle_link_list = SingleCircleLinkList()

print(‘--------判断是否为空-------’)

print(single_circle_link_list.is_empty())

print(‘-----------长度------------’)

print(single_circle_link_list.length())

single_circle_link_list.append(2)

single_circle_link_list.append(3)

single_circle_link_list.append(5)

print(‘-----------遍历------------’)

single_circle_link_list.travel()

single_circle_link_list.add(1)

single_circle_link_list.add(0)

single_circle_link_list.insert(4, 4)

single_circle_link_list.insert(-1, -1)

print(‘-----------遍历------------’)

single_circle_link_list.travel()

print(‘-----------查找------------’)

print(single_circle_link_list.search(4))

print(‘-----------删除------------’)

single_circle_link_list.remove(4)

print(‘-----------遍历------------’)

single_circle_link_list.travel()

print(‘-----------长度------------’)

print(single_circle_link_list.length())

双向链表

---

-- coding: utf-8 --

from future import print_function

class DoubleNode(object):

“”“节点”“”

def init(self, data):

标识数据域