链表 删除范围内结点

已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度。

struct _lnklist{
    ElemType data;
    struct _lnklist *next;
};
typedef struct _lnklist Node;
typedef struct _lnklist *LinkList;

void lnk_del_x2y(LinkList L, ElemType mink, ElemType maxk)
{
    Node *pre, *r;
    pre = L;
    while (pre->next != NULL && pre->next->data <= mink) {
        pre = pre->next;
    }
    
    while (pre->next != NULL && pre->next->data < maxk) {
        r = pre->next;
        pre->next = r->next;
        free(r);
    }
}