You need to enable JavaScript to run this app. 如何为现有Node、MyList及showeven函数编写链表偶数展示测试类
优惠活动
大模型
产品
解决方案
定价
更多

如何为现有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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.29 14:36:04