数据结构与算法实验4——链式描述线性表
1.实验内容实验4.1要求封装链表类，链表迭代器类；链表类需提供操作：在指定位置插入元素，删除指定元素，搜索链表中是否有指定元素，原地逆置链表，输出链表；不得使用与链表实现相关的STL。输入输出格式：输入：第一行两个整数 N 和 Q。第二行 N 个整数，作为节点的元素值，创建链表。接下来 Q 行，执行各个操作，具体格式如下：插入操作 : 1 idx val，在链表的idx位置插入元素val;删除操作 : 2 val，删除链表中的 val 元素。若链表中存在多个该元
