单链表的测试用例

Question

一般来说，链接列表问题有哪些好的测试用例？例如，查找和消除重复项的函数的测试用例，并返回指向第一个节点的指针。一些核心案例可能是：函数是c＃或Java而不是c，c ++。假设所有正整数都是列表的节点。

• 空
• 清单
• 带循环的链接列表
• 列出所有重复
• 列出一个节点或2个节点（2个重复）
• 没有重复
• 该列表可能遇到整数溢出，内存不足（取决于32位机器，64位机器）
• 安全测试，语言自动化，内存问题，性能和压力

还有什么？期待那些令人发指的测试案例......那里有哪些专家？

Answer 1

这些怎么样？

• 遍历列表
• 边缘情况：
  • 遍历空列表
  • 遍历列表，其中1+存储值为NULL
• 操作（如适用）：
  • 从列表中删除
  • 插入列表
  • 将子列表插入链表
  • 向后遍历列表（如果是双向链接列表）
• 并发测试（如果适用）：
  • 竞争条件测试

Answer 2

• 安全性 - ＆gt;使用API​​需要什么级别的权限， 角色等
• 内存 - ＆gt;使用此API时消耗了多少内存;它会影响性能吗？
• 兼容性测试 - ＆gt;在不同平台，Windows，MAC，Unix等上使用此API测试套件。
• 压力测试 - ＆gt;通过在不同客户端上使用主从架构和并行处理来调用API。
• 的 UI - ＆GT;如果API具有UI，则UI测试用例就像可用性一样 测试