icoding数据结构——链表 删除范围内结点（详细注释）

题目：

已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于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)

其中L指向链表的头结点。

代码：

#include <stdio.h>
#include <stdlib.h>
#include "list.h" // 请不要删除，否则检查不通过

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

    }
}