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); elseprintf("%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。
输出格式: 输出删除后循环链表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。
输入样例:
6 1 2 3 4 5 6 2 5输出样例:
//代码如下1 2 5 6Status 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;
}//不满足条件,尾指针和前指针都向后移一个节点
}
}
详细解决方案
PTA 数据结构 6-1 循环单链表区间删除
热度:40 发布时间:2024-01-18 18:27:08.0
相关解决方案
- 算法效率(数据结构),该如何解决
- 数据结构,很无力~该怎么处理
- 数据结构,该怎么处理
- java 数据结构,该如何解决
- 数据库 数据结构 关于索引解决办法
- 数据结构,离散数学什么的重要吗。该怎么解决
- 数据结构 - 线性表学习(php模拟)
- 【数据结构】【归并排序】
- 数据结构 05——树与二叉树
- 数据结构——01数据结构绪论
- 数据结构——02算法简介
- 《数据结构(C语言版)》课程学习(15)——实验项目名称:矩阵的转置
- 数据结构--连续内存分配的实现
- n叉树 数据结构
- 链表 数据结构
- Hash表 数据结构
- 数据结构——红黑数学习
- c(数据结构)下树的创建的非递归算法
- 数据结构-时间复杂度大O排名
- 数据结构---顺序表
- 数据结构----顺序栈
- 【数据结构】#数据结构复习提纲
- 数据结构 递归遍历二叉树 C/C++
- 数据结构 C/C++ 冒泡排序
- 数据结构 C/C++ 关键路径
- 数据结构 C/C++ 链栈
- 数据结构 C/C++ 链式队列
- 数据结构 C/C++ 对角矩阵
- 数据结构 C/C++ 对称矩阵
- C/C++ 数据结构 单链表