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

最新推荐文章于 2024-04-02 20:10:15 发布

abyss_silver

最新推荐文章于 2024-04-02 20:10:15 发布

阅读量3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Abyss_sliver/article/details/77920762

该博客介绍了如何实现带头结点的循环单链表，包括创建和区间删除功能。ListCreate_CL 函数用于创建循环单链表，而 ListDelete_CL 函数则用于删除值在给定范围之外的链表节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。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   -2

typedef int  Status;
typedef int  ElemType; //假设线性表中的元素均为整型  

typedef struct LNode
{  
    ElemType data;  
    stru