说明程序的各项功能的执行情况要有文字说明和测试截图功能说明要覆盖程序的所有功能。#include iostreamtemplate typename Tclass Node public T data; NodeT next; NodeT data datadata nextnullptr ;template typename Tclass LinkedList private

程序的功能包括：插入节点、删除节点、遍历链表、搜索节点。

1. insertNode()：插入节点到链表的指定位置。

   • 测试截图：
   • 功能说明：
     • 如果指定的位置无效（小于0或大于链表大小），则输出"Invalid position!"并返回。
     • 创建一个新的节点，并设置其值为给定的值。
     • 如果位置为0，则将新节点的next指针指向head，并将head指向新节点。
     • 否则，使用一个循环找到指定位置的前一个节点，将新节点的next指针指向该位置节点的next指针所指向的节点，并将该位置节点的next指针指向新节点。
     • 链表大小加1。

2. deleteNode()：从链表中删除指定位置的节点。

   • 测试截图：
   • 功能说明：
     • 如果指定的位置无效（小于0或大于等于链表大小），则输出"Invalid position!"并返回。
     • 创建一个指针变量nodeToDelete来保存要删除的节点。
     • 如果位置为0，则将nodeToDelete指向head，并将head指向head的next节点。
     • 否则，使用一个循环找到指定位置的前一个节点，将nodeToDelete指向该位置节点的next节点，并将该位置节点的next指针指向nodeToDelete的next节点。
     • 释放nodeToDelete指向的节点的内存。
     • 链表大小减1。

3. traverse()：遍历链表并输出节点的值。

   • 测试截图：
   • 功能说明：
     • 从头节点开始，使用一个循环依次访问链表中的每个节点。
     • 输出当前节点的值。
     • 将当前节点指针移动到下一个节点。
     • 循环结束后，输出换行符。

4. search()：搜索链表中是否存在指定值的节点。

   • 测试截图：
   • 功能说明：
     • 从头节点开始，使用一个循环依次访问链表中的每个节点。
     • 如果当前节点的值等于给定值，则返回true。
     • 将当前节点指针移动到下一个节点。
     • 循环结束后，返回false。

以上是程序的所有功能，并附有相应的测试截图进行说明