删除单链表中大于minK且小于maxK的元素

阿阿阿阿阿面

已知单链表中各结点的元素值为整型且自增有序，设计算法删除单链表中大于minK且小于maxK的所有元素，并释放被删结点的存储空间。
中间的deleteList函数怎么写？为什么？求大佬指教

1. #include  <iostream>
   
2. using  namespace  std;
   
3. 
   
4. typedef  int  DataType;
   
5. typedef  struct  node{
   
6.         DataType  data;
   
7.         node*  next;
   
8. }node;
   
9. node  *first;
   
10. 
    
11. void  init(  )
    
12. {
    
13.         first  =  new  node;
    
14.         first->next  =  NULL;
    
15.         node*  rear  =  first;
    
16.         int  length;
    
17.         cin>>length;
    
18.         for(int  i=0;i<length;++i){
    
19.                 DataType  elem;
    
20.                 cin>>elem;
    
21.                 node*  s  =  new  node;
    
22.                 s->data  =  elem;
    
23.                 s->next  =  NULL;
    
24.                 rear->next  =  s;
    
25.                 rear  =  s;
    
26.         }
    
27. }
    
28. void  deleteList(DataType  minK,DataType  maxk)
    
29. {
    
30.       
    
31. 
    
32.    
    
33. }
    
34. void  show(  )
    
35. {
    
36.         node*  p  =  first->next;
    
37.         if(p  ==  NULL)  cout<<"Empty";
    
38.         while(p  !=  NULL){
    
39.                 cout<<p->data<<"  ";
    
40.                 p  =  p->next;
    
41.         }
    
42.         cout<<endl;
    
43. }
    
44. int  main()
    
45. {
    
46.         init();
    
47.         DataType  minK,maxK;
    
48.         cin>>minK>>maxK;
    
49.         deleteList(minK,maxK);
    
50.         show();
    
51.         return  0;
    
52. }

复制代码

阿阿阿阿阿面

1. node *p = new node();
   
2.         node *q = new node();
   
3.         p = first;
   
4.         q = first->next;
   
5.         while(q != NULL)
   
6.         {
   
7.                 if(q->data>minK&&q->data<maxk)
   
8.                 {
   
9.                         p->next = q->next;
   
10.                         delete q;
    
11.                         q = p->next;
    
12.                 }
    
13.                 else
    
14.                 {
    
15.                         p = p->next;
    
16.                         q = p->next;
    
17.                 }
    
18.         }

复制代码

已解决