码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构程序题

时间:2020-05-23 20:21:08      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:元素   min   数据   排列   变量   line   span   ext   next   

已知线性表中的元素以值递增有序排列,并以单链表做存储结构。试写一高效的算法, 删除表中所有值大于 mink 且小于 maxk 的元素(若表中存在这样的元素),同时释放被删除节点空间,并分析你的算法的时间复杂度(注意:mink 和 maxk 是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)

 

void Delete(LinkList L)//删除表中所百有值大度于mink且小于maxk的元素
{
int maxk,mink;
LinkList p,q;
printf("请输内入容mink,maxk:\n");
scanf("%d %d",&mink,&maxk);
p=L;
while(p->next)
{
if( p->next->data > mink&& p->next->data < maxk)
{
q=p;
p=p->next;
free(q);
}
else p=p->next;

}
printf("删除成功\n\n");
} 

 

数据结构程序题

标签:元素   min   数据   排列   变量   line   span   ext   next   

原文地址:https://www.cnblogs.com/hongdoudou/p/12944114.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!