本题要求在带头结点的单链表中,统计并返回结点值为奇数的个数。
如结点,8 9 -1 2 -3 0
则该函数应该返回3。
函数接口定义:
# 统计并返回结点值为奇数的个数
def oddNum(self):
裁判测试程序样例:
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkList:
def __init__(self):
self.head = Node()
self.head.next = None
def createByTail(self, a):
tail = self.head
for i in range(len(a)):
p = Node(a[i])
tail.next = p
tail = p
tail.next = None
## 你的答案将被填在这里,请注意函数前面有4个前导空格##
def showLinkList(self):
p = self.head.next
while p is not None:
print(p.data, end=" ")
p = p.next
print()
if __name__ == '__main__&#