#include <iostream>
using namespace std;
//库函数头文件包含
#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;
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;
}
/* 请在这里填写答案 */
Status ListCreate_CL(LinkList &CL)
{
LNode *curPtr,*rearPtr;
int n;
cin>>n;
//开辟新的头结点,初始化它的值;
CL = new LNode;
CL->next = NULL;
rearPtr = CL;
//循环赋值,赋值后把新结点拼接在尾结点后,更新尾结点
for(int i = 0;i < n ;i++)
{
curPtr = new LNode;
if(!curPtr) exit(OVERFLOW);
cin>>curPtr->data;
rearPtr->next = curPtr;
rearPtr = curPtr;
}
//循环结束后,让尾结点的Next成员指向头指针
rearPtr->next = CL;
return OK;
}
void ListDelete_CL(LinkList &CL, ElemType min, ElemType max)
{
LNode *p;
LNode *curPtr;
p=CL;
curPtr = CL->next;
while(curPtr->next != CL)
{
if(curPtr->data > min && curPtr->data < max)
{
p->next = curPtr->next;
curPtr =curPtr ->next;
}
else
{
p = p->next;
curPtr = curPtr->next;
}
}
}
PTA 循环单链表区间删除
最新推荐文章于 2022-11-09 22:36:41 发布