循环单链表区间删除

原创于 2022-10-29 22:07:40 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言

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

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;
}
}