单链表删除元素

已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于mink和且小于maxk的元素
（若表中存在这样的元素）,同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同,也可以不同）

思路:找到第一个大于mink的数，标记位置，再向前找到第一个不小于maxk位置,标记前一个位置,删除两个标记之间的元素,并释放空间

#include <stdio.h>
#include <stdlib.h>
#define N 8
#define DataType int
struct SqList{
DataType data;
struct SqList *next;
}SqList;
void AddNode(struct SqList* &head)
{
int i = 0;
//    struct SqList *q = s;//引用一个空指针会出问题
//    for(i=0;i<N;i++)
//    {
//        scanf("%d",&(q->data));
//        q->next = (struct SqList *)malloc(sizeof(SqList));
//        q = q->next;
//    }
//    q = NULL;//无法将一个已经存开辟空间的指针强制转换成NULL
//    while(1)//不加头结点
//    {
//        scanf("%d",&(q->data));
//        if(i < N-1)
//        {
//            q->next = (struct SqList *)malloc(sizeof(SqList));
//            q = q->next;
//        }
//        else{
//            break;
//        }
//        i ++;
//    }
//    q->next = NULL;
struct SqList *q = head;
for(i = 0;i < N;i ++)
{
//q = q->next;//游离指针不可赋值给其它指针,
q->next = (struct SqList *)malloc(sizeof(SqList));
q = q->next;
scanf("%d",&(q->data));
}
q->next = NULL;
}
void ShowList(struct SqList* head)
{
struct SqList *p = head->next;
while(p)
{
printf("%d ",p->data);
p = p->next;
}
}
void DeleteNode(struct SqList* &head,int mink,int maxk)//要加头结点,否则如果要删除首结点则不易删除
{
struct SqList *p = head,*q = NULL,*tmp,*tmp1;
while(p->next && p->next->data <= mink)//p指向最后一个不大于mink的元素
p = p->next;
if(p->next)//如果还有比mink更大的元素
{
q = p->next;
while(q && q->data < maxk)//q指向第一个不小于maxk的元素
q = q->next;
//删除结点并释放空间
tmp = p->next;
while(tmp != q)
{
tmp1 = tmp->next;//先暂时保存待释放结点的下一个结点
free(tmp);
tmp = tmp1;
}
p->next = q;
}
}
int main()
{
struct SqList *head = (struct SqList *)malloc(sizeof(SqList));//链表名和重定义名应该相同
int mink = 5,maxk = 16;
AddNode(head);
//ShowList(head);
DeleteNode(head,mink,maxk);
ShowList(head);
return 0;
}
//1 2 5 7 10 19 23 26
//5 16
//3 25
//0 23
//0 27