数据结构c语言版严蔚敏版
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，...
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
我的算法
delete(linklist l,max,min)
{
prev=l;
p=l;
for(i=1;i<=listlength(l);i++)
{if(p>=max||p<=min)
{prev=p;
p++;
prev++;}
else free(p);}
printf("%s",prev);
}
我想问问这个可以吗，还有更简单的吗。 展开
我的算法
delete(linklist l,max,min)
{
prev=l;
p=l;
for(i=1;i<=listlength(l);i++)
{if(p>=max||p<=min)
{prev=p;
p++;
prev++;}
else free(p);}
printf("%s",prev);
}
我想问问这个可以吗，还有更简单的吗。 展开
展开全部
void delete_L(LNode *L,int a,int b)
{
LNode *p,*q;
p=L;
q=p;
p=p->next;
if(p==NULL)
printf("链表为空");
while(p!=NULL)
{
if((p->data >a) && (p->data <b))
{ q->next=p->next;
free(p);
p=q->next;
}
else
{ q=p;
p=p->next;
}
}
}
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
英华检测
2024-11-19 广告
MicroCT分析软件是处理和分析微型计算机断层扫描成像（MicroCT）数据的强有力工具。该软件广泛应用于生物医学、材料科学等领域，帮助研究人员实现微观结构的三维重建与精确分析。它通常具备用户友好的图形界面，支持数据导入、图像预处理、三维...
点击进入详情页
本回答由英华检测提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
