如何为现有Node、MyList及showeven函数编写链表偶数展示测试类
原有代码核心问题修正
你当前编写的showeven函数存在两个会导致程序无法正常运行的逻辑问题:
- 链表遍历循环内没有移动遍历指针,会一直卡在首个节点上触发死循环
- 筛选偶数的临时指针
tail没有做初始空值定义,代码鲁棒性不足
修正后的showeven函数核心改动:
def showeven(even): head = None tail = None # 补全临时尾指针的初始定义 while even: if even.data % 2 == 0: new_Node = Node(even.data, None) if head is None: tail = new_Node head = new_Node else: tail.next = new_Node tail = new_Node even = even.next # 补上遍历指针移动逻辑,推进到下一个节点 MyList(head).showList()
配套测试代码实现
测试逻辑需要覆盖4类典型场景,保证功能正确性:
- 混合奇偶元素的普通场景
- 全奇数元素的无匹配场景
- 全偶数元素的全匹配场景
- 空链表的边界场景
为了简化链表构建流程,增加一个通用的链表构建辅助函数,无需手动逐节点拼接。完整可运行的测试代码如下:
class Node: def __init__(self, data=None, next=None): self.data = data self.next = next class MyList(): def __init__(self, head=None): self.head = head def showList(self): temp = self.head while temp: print(temp.data) temp = temp.next if self.head is None: print("Empty List") def showeven(even): head = None tail = None while even: if even.data % 2 == 0: new_Node = Node(even.data, None) if head is None: tail = new_Node head = new_Node else: tail.next = new_Node tail = new_Node even = even.next MyList(head).showList() # 测试辅助函数:根据传入的列表快速构建链表 def build_linked_list(data_list): if not data_list: return MyList() head = Node(data_list[0]) current = head for num in data_list[1:]: current.next = Node(num) current = current.next return MyList(head) # 正式测试用例 if __name__ == "__main__": # 测试1:混合奇偶元素的链表 print("=== 测试1:混合奇偶元素(1,2,3,4,5,6) ===") test1_list = build_linked_list([1,2,3,4,5,6]) showeven(test1_list.head) # 测试2:全奇数元素的链表 print("\n=== 测试2:全奇数元素(1,3,5,7) ===") test2_list = build_linked_list([1,3,5,7]) showeven(test2_list.head) # 测试3:全偶数元素的链表 print("\n=== 测试3:全偶数元素(2,4,6,8) ===") test3_list = build_linked_list([2,4,6,8]) showeven(test3_list.head) # 测试4:空链表 print("\n=== 测试4:空链表 ===") test4_list = build_linked_list([]) showeven(test4_list.head)
测试结果校验
运行测试代码时,可对照以下预期输出验证功能正确性:
- 混合元素场景:依次输出2、4、6,和链表中的偶数元素顺序完全一致
- 全奇数场景:无匹配偶数,打印
Empty List - 全偶数场景:按原链表顺序输出所有偶数元素
- 空链表场景:不抛出空指针异常,正确打印
Empty List
内容的提问来源于stack exchange,提问作者Lurking
相关产品推荐
相关产品推荐

