标签:元素 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