//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#pragma warning(disable : 4996)
//函数状态码定义
#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)
{
CL = (LNode*)malloc(sizeof(LNode));
if (!CL)exit(OVERFLOW);
CL->next = NULL;
int n, t;
LNode* curPtr, * rearPtr = CL;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &t);
curPtr = (LNode*)malloc(sizeof(LNode));
if (!curPtr)exit(OVERFLOW);
curPtr->data = t;
//PTA段错误:curPtr->next=CL; 不可用此句替换循环外赋值句 VS错误说明:错误 C4703 使用了可能未初始化的本地指针变量“curPtr”
rearPtr->next = curPtr;
rearPtr = rearPtr->next;
}
rearPtr->next = CL;//PTA段错误:curPtr->next=CL;
return OK;
//错误原因:皆因不能正确处理空表(n==0)造成.
//循环内那句若是n==0,则while不能执行,则链表尾不能只想头节点;
//若循环外一句同样为零时,则curPtr指针并未开辟内存,非法赋值
}
void ListDelete_CL(LinkList& CL, ElemType min, ElemType max)
{
LNode* p = CL, * q = p->next;
while (p->next != CL)
{
if (q->data > min && q->data < max)
{
p->next = q->next;
free(q);
q = p->next;
}
else
{
p = p->next;
q = q->next;
}
}
}
PTA不允许操作未知内存