单链表L是一个递减有序表,试编写一个高效算法,删除表中值大于min且小于max的结点

阅读: 评论:0

单链表L是一个递减有序表,试编写一个高效算法,删除表中值大于min且小于max的结点

单链表L是一个递减有序表,试编写一个高效算法,删除表中值大于min且小于max的结点

#include <iostream>
using namespace std;template<typename T> class Node{public:T data;Node* next;public://初始化Node(){this->next = NULL;this->data = 0; }//打印void print(){Node* p = this->next;while(p!=NULL){cout<<p->data<<" ";p = p->next;}cout<<endl;}//有序创建链表  递减 void creatSort(T ele){Node* p = this; //遍历指向当前结点 Node* pr = this;	//指向当前结点的前一结点while( (p=p->next)!=NULL && p->data>ele ){pr = p;} Node* cur = new Node;cur->data = ele;pr->next = cur;cur->next = p;} //区间删除void del(int min, int max){Node* p = this->next;Node* pr = this;while(p!=NULL){if(p->data>=min && p->data<=max){pr->next = p->next;delete p;p = pr->next;}else{p = p->next;pr = pr->next;}}} 
}; int main(){Node<int> node3;for(int i=1; i<=10; i++){atSort(i);}node3.print();node3.del(2,5);node3.print();return 0;
}

本文发布于:2024-01-28 11:37:49,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/17064130737140.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

下一篇:ORA
标签:是一个   中值   结点   高效   算法
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23