依然考虑到新接触链表的朋友不习惯使用它,本次作业还是强化下链表的基本操作。
# 定义单链表
# day13 访问链表的节点
class ListNode:
def __init__(self,x=None):
self.val = x
self.next = None
class SingleLinkedList:
def __init__(self):
self.head = ListNode()
def is_empty(self):
# 判空
return self.head.next==None
def size(self):
# 长度
# 指向头结点下一个, 即第一个节点
cur = self.head.next
count = 0
while cur!= None:
count+=1
cur = cur.next