6-1 循环单链表区间删除（15 分）

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。

函数接口定义：

    Status ListCreate_CL(LinkList &CL);     void ListDelete_CL(LinkList &CL,ElemType min,ElemType max);

裁判测试程序样例：

//库函数头文件包含#include<stdio.h>#include<malloc.h>#include<stdlib.h>//函数状态码定义#define TRUE        1#define FALSE       0#define OK          1#define ERROR       0#define INFEASIBLE -1#define OVERFLOW   -2typedef int  Status;typedef int  ElemType; //假设线性表中的元素均为整型  typedef struct LNode{      ElemType data;      struct LNode *next; }LNode,*LinkList; //循环单链表类型定义与单链表定义相同，区别在尾节点next取值Status ListCreate_CL(LinkList &CL);  void ListDelete_CL(LinkList &CL, ElemType min, ElemType max);void ListPrint_CL(LinkList &CL) {   //输出单链表,空表时输出Empty List。     LNode *p=CL->next;  //p指向第一个元素结点    if(p==CL){      printf("Empty List");      return;    }    while(p!=CL)      {           if(p->next!=CL)            printf("%d ",p->data);           else            printf("%d",p->data);              p=p->next;     } }    int main() {      LinkList CL;    ElemType min,max;    if(ListCreate_CL(CL)!= OK)     {       printf("循环链表创建失败！！！\n");       return -1;    }    scanf("%d%d",&min,&max);        ListDelete_CL(CL,min,max);       ListPrint_CL(CL);      return 0;}/* 请在这里填写答案 */

输入格式：第一行输入一个整数n，表示循环单链表中元素个数，接下来一行共n个整数，中间用空格隔开。第三行输入min和max。

输出格式：输出删除后循环链表的各个元素，两个元素之间用空格隔开，最后一个元素后面没有空格。

输入样例：

61 2 3 4 5 62 5

输出样例：


1 2 5 6

代码：

Status ListCreate_CL(LinkList &CL) {    //创建头结点    CL = (LNode*)malloc(sizeof(LNode));    if(!CL)        exit(OVERFLOW);    //将CL赋给rearPtr和curPtr，若n为零，curPtr的next指向CL    LNode* curPtr;    LNode* rearPtr;    rearPtr = CL;    curPtr = CL;    int n;    scanf("%d",&n);    //否则，创建n个新节点，上一节点的next指向新节点，    //rearPtr指向新节点    for(int i = 0; i < n; i++) {        curPtr = (LNode*)malloc(sizeof(LNode));        if(!curPtr)            exit(OVERFLOW);        scanf("%d",&curPtr->data);        rearPtr->next = curPtr;        rearPtr = curPtr;    }    curPtr->next = CL;    return OK;}void ListDelete_CL(LinkList &CL, ElemType min, ElemType max) {    //rearPtr指向头结点，curPtr指向第一个节点    LNode * curPtr;    LNode* rearPtr;    int _min = min,_max = max;    rearPtr = CL;    curPtr = CL->next;    //当前节点为头结点时结束    while(curPtr != CL) {        //如果当前节点数据大小符合要求，rearPtr的next指向curPtr的下一个节点        //释放curPtr所指内存，curPtr指向下一个节点        if(curPtr->data > _min && curPtr->data < _max) {            rearPtr->next = curPtr->next;            free(curPtr);            curPtr = rearPtr->next;        }        //若不符要求，尾指针与当前指针均后移一个节点        else {            rearPtr = rearPtr->next;            curPtr = curPtr->next;        }    }}