数据结构实验 单链表

编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。

（1）建立一个带头结点的单链表。

（2）计算单链表的长度，然后输出单链表。

（3）查找值为x的直接前驱结点q。

（4）删除值为x的结点。

（5）把单向链表中元素逆置（不允许申请新的结点空间）。

（6）已知单链表中元素递增有序，请写出一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参