• 所有问题

    • 若一个线性表L采用顺序存储结构存储，其中所有元素为整数，设计一个算法，删除元素值在【x，y】之间的

    若一个线性表L采用顺序存储结构存储，其中所有元素为整数，设计一个算法，删除元素值在【x，y】之间的所有元素，要求算法的时间复杂度为O(n)空间复杂度为O(1) 用c或c++

    举报该问题
    推荐答案   2015-04-20
    采用一趟快排的思想，通过两端扫描，可以做到追问

    算法？

    追答

    与快排的以x为枢轴类似

    你学的数据结构？

    追问

    嗯，谢谢

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    ...其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的_百度知...答：L.length=L.length-D_num;}
    若一个线性表L采用顺序结构存储,其中所以元素为整数。设计一个算法,将...答：void move(SeqList *L){ int i, j;int temp;for (i = 0, j = L->length -1; i < j; ){ while (i < j && L->data[i] < 0)i ++;while (i < j && L->data[j] > 0)j --;if (i < j){ temp = L->data[i];L->data[i] = L->data[j];L->data[j] =...
    若一个线性表L采用顺序结构存储,其中所以元素为整数...答：void move(SeqList *L){ int i, j;int temp;for (i = 0, j = L->length -1; i < j; ){ while (i < j && L->data[i] < 0)i ++;while (i < j && L->data[j] > 0)j --;if (i < j){ temp = L->data[i];L->data[i] = L->data[j];L->data[j] =...
    ...作存储结构。试编写一个高效算法,删除表中所有大答：{ public:Node():_val(0),_next(NULL){ } Node(int val):_val(val),_next(NULL){ } Node(int val,Node* next):_val(val),_next(next){ } ~Node(){ if (_next)delete _next;} public:int _val;Node* _next;};typedef Node* LinkNode;//创建一个链表 Node* CreateLink(int ...
    ...作存储结构。试编写一个高效算法,删除表中所有答：下面是用类C语言描述的算法 希望能对你有所帮助 呵呵 LinkedList LinkedListClear(LInkedList L){//清空单链表，并释放节点所占空间 p=L->next;while(p!=NULL){ q=p->next;free(p);p=q;} L->next=NULL;return L;}
    给定一个顺序存储的线性表,请设计一个算法,删除所有大于min而且小于max...答：//删除表中所有大于min而且小于max的元素 status DeleteItem(SeqList &L,int min,int max){ int i,j;if(min >= max)return ERROR;for(i=0;i<L.length;i++){ if(L.elem[i]>min && L.elem[i]<max){ for(j=i;j<L.length;j++){ L.elem[j]=L.elem[j+1];--L.length;} }...
    一个线性表采用顺序表表示,设计一个算法,删除其中所有值等于X的元素...答：操作结果：销毁顺序线性表L */void DestroyList(SqList *L) { free(L->elem);L->elem=NULL;L->length=0;L->listsize=0;}/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1 *//* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */Status ListInsert(SqList *L,...
    ...采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。_百度...答：void delx_seq(PSeqListP,DataType x){ /*删除顺序表中所有值为x的元素，新顺序表可能不保持原有顺序*/ int i=0,j=p-＞n-1,count=0;/*i定位于顺序表开始处，j定位于顺序表最后*/ while(i＜j){ if(p-＞element[i]==x){ /*找到了一个要删除的元素*/ while((p-＞element[j]=...
    大家正在搜
    线性表的链式存储结构与顺序存储线性表的顺序存储结构是一种线性表的顺序存储结构特点顺序存储结构和链式存储结构线性表的链式存储结构是一种具有线性结构的数据结构是线性表就是顺序存储的表线性表存储结构线性表链式存储结构
    相关问题
    若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计...
    给定一个有n个元素的线性表，若采用顺序存储结构如何向其插入一...
    数据结构问题，求大神
    若线性表L用顺序储存结构储存,其中所有元素为整数.设计算法,...
    若一个线性表采用顺序存储结构存储，设计算法，删除元素值在x,...
    已知长度为n的线性表L采用顺序存储结构,编写一个算法,删除线...
    已知长度为n的线性表A中的元素是整数，采用顺序储存结构，删除...