PTA 数据结构 6-1 循环单链表区间删除

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));/*通过malloc申请sizeof(listnode) 大小的一段连续内存空间，
    并将该空间地址首地址（指针）强制转换成listnode* 类型，并赋值给lnode变量。
    这样可以实现动态存储;访问时 lnode->xx;不要的时候要释放:free(lnode);*/
    if(!CL)
        exit (OVERFLOW);
    LNode* curPtr=CL;
    LNode* rearPtr=CL;
    //将CL赋给rearPtr和curPtr
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        curPtr=(LNode*)malloc(sizeof(LNode));
        if(!curPtr)
            exit(OVERFLOW);
    //若n为零，curPtr的next指向CL
        scanf("%d",&curPtr->data);//否则，创建n个新节点
        rearPtr->next=curPtr;//上一节点的next指向新节点
        rearPtr=curPtr;//rearPtr指向新节点
    }
    curPtr->next=CL;
    return OK;
}


void ListDelete_CL(LinkList &CL,ElemType min,ElemType max)
{
    LNode* curPtr;
    LNode* rearPtr;
    int _min=min,_max=max;
    rearPtr=CL;
    curPtr=CL->next;
    //rearPtr指向头节点,curPtr指向第一个节点
    while(curPtr!=CL)
    {
        if(curPtr->data>_min&&curPtr->data<_max)
        {
            rearPtr->next=curPtr->next;
            //满足条件，rearPtr的next指向curPtr的下一个节点
            free(curPtr);
            curPtr=rearPtr->next;//释放curPtr所指内存，并指向下一个节点
        }
        else
        {
            rearPtr=rearPtr->next;
            curPtr=curPtr->next;
        }//不满足条件，尾指针和前指针都向后移一个节点
    }
}