循环单链表区间删除

Treasuredd

于 2022-10-29 22:07:40 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

文章标签：算法开发语言

本文链接：https://blog.youkuaiyun.com/Treasuredd/article/details/127593030

博客展示了链表相关算法的代码实现，包含创建循环链表的函数 ListCreate_CL，通过动态分配内存和循环输入数据完成链表构建；还有删除链表中指定范围元素的函数 ListDelete_CL，利用遍历和条件判断实现元素删除。

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

Status ListCreate_CL(LinkList &CL)
{
CL = (LinkList)malloc(sizeof(LNode));
LinkList rear = CL;
rear->next = NULL;
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
LNode *t = (LNode*)malloc(sizeof(LNode));
scanf("%d",&t->data);
t->next = rear->next;
rear->next=t;
}
rear->next = CL;
return OK;
}

void ListDelete_CL(LinkList &CL,ElemType min,ElemType max)
{
LNode *p = CL;
LNode *q;
while(p->next !=CL)
{
q=p->next;
if(p->data>min&&p->data<max)
{
p-next = q-next;
free(q);
}
else
p=p->next;
}
}