说明程序的各项功能的执行情况要有测试方法。#include iostreamtemplate typename Tclass Node public T data; NodeT next; NodeT data datadata nextnullptr ;template typename Tclass LinkedList private NodeT head;
该程序实现了一个单链表,具有插入节点、删除节点、遍历链表、搜索值的功能。
测试方法:
-
插入节点测试:
- 调用insertNode函数,在位置0插入值为5的节点,并遍历链表,检查输出是否为"Linked List: 5 "。
- 调用insertNode函数,在位置1插入值为10的节点,并遍历链表,检查输出是否为"Linked List: 5 10 "。
- 调用insertNode函数,在位置2插入值为15的节点,并遍历链表,检查输出是否为"Linked List: 5 10 15 "。
- 调用insertNode函数,在位置1插入值为20的节点,并遍历链表,检查输出是否为"Linked List: 5 20 10 15 "。
-
搜索节点测试:
- 调用search函数,搜索值为10的节点,检查输出是否为"Search 10: Found"。
- 调用search函数,搜索值为100的节点,检查输出是否为"Search 100: Not found"。
-
删除节点测试:
- 调用deleteNode函数,删除位置1的节点,并遍历链表,检查输出是否为"Linked List after deletion: 5 10 15 "
原文地址: http://www.cveoy.top/t/topic/iGKa 著作权归作者所有。请勿转载和采集!