单链表的测试用例

发布于 2024-10-26 20:46:38 字数 365 浏览 0 评论 0原文

一般来说,对于链表问题有哪些好的测试用例?例如,查找并消除重复项并返回指向第一个节点的指针的函数的测试用例。一些核心情况可能是:该函数是用 c# 或 Java 编写的,而不是用 c、c++ 编写的。假设所有正整数作为列表的节点。

  • Null
  • 空列表
  • 带循环的链表 包含
  • 所有重复项的列表
  • 包含 1 个节点或 2 个节点的列表(2 个重复项)
  • 无重复
  • 项 列表可能会遇到整数溢出,以防内存不足(取决于 32 位机器、64 位机器)
  • 安全测试,语言自动化、记忆问题、表现和压力

还有什么?期待令人震惊的测试用例......那里有专家吗?

What are some good testcases for a Linked list problem in general? for example test cases for a function which finds and eliminates duplicates and returns the pointer to the first node. Some core cases could be: the function is in c# or Java and not c, c++. Assume all positive integers as nodes of the list.

  • Null
  • Empty List
  • Linked list with a loop
  • List with all dups
  • List with one node or 2 nodes (2 dups)
  • No duplicates
  • The list could encounter integer over flow, incase low memory (depending on 32 bit machine, 64 bit machine)
  • Security testing, language automation, memory issues, performance and stress

What else? expecting outrageous test cases..any experts out there?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

鸠书 2024-11-02 20:46:38

这些怎么样?

  • 遍历列表
  • 边缘情况:
    • 遍历空列表
    • 遍历其中 1 个以上存储值为 NULL 的列表
  • 操作(如果适用):
    • 从列表中删除
    • 插入列表
    • 将子列表插入链接列表
    • 向后遍历列表(如果是双向链表)
  • 并发测试(如果适用):
    • 竞争条件测试

How about these?

  • traversing the list
  • edge cases:
    • traversing an empty list
    • traversing list where 1+ stored values are NULL
  • operations (if applicable):
    • deleting from the list
    • inserting into the list
    • inserting a sub-list into the linked list
    • traversing the list backwards (if doubly-linked list)
  • concurrency tests (if applicable):
    • race condition tests
野生奥特曼 2024-11-02 20:46:38
  • 安全 ->使用 API 需要什么级别的权限,
    角色等
  • 记忆 - >使用该API时消耗了多少内存;它会影响性能吗?
  • 兼容性测试 - >使用此 API 在不同平台(Windows、MAC、Unix 等)上测试套件。
  • 压力测试 ->通过使用主从架构并在不同客户端上并行处理来调用API。
  • 用户界面->如果 API 有 UI,UI 测试用例就会像可用性一样出现
    测试
  • Security -> what level of permission is required to use the API,
    roles etc
  • Memory - > How much memory is consumed when this API is used; Does it affect performance?
  • Compatibility testing - > testing the suite using this API on different platforms, windows, MAC, Unix etc.
  • Stress testing -> Invoke the API by using a master slave architecture and parallel processing on different clients.
  • UI-> If the API has a UI, UI test cases come into picture like usability
    testing
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文