爱问知识人 爱问教育 医院库

数据结构的题目

首页

数据结构的题目

设顺序表v中的数据元素递增有序,试写一算法,将x插入道顺序表的适当位置上,以保持该表的有序性

提交回答
好评回答
  • 2004-11-19 19:50:36
    我觉得是这样。。个人意见。
    应该先判断插入的数比哪个数大。然后
    假如s=7.
    p->Llink=s->Llink.
    s->rlink=p->Rlink.
    学过了 不过太就没用可能给忘记了。
    可以参考 数据结构(用面向对象方法与C++描述) 清华大学出版社。黄色皮的

    可***

    2004-11-19 19:50:36

其他答案

    2004-11-24 19:51:45
  • Status Insert_SqList(SqList &va,int x)//把x插入递增有序表va中
    {
      if(va.length+1>va.listsize) return ERROR;
      va.length++;
      for(i=va.length-1;va.elem[i]>x&&i>=0;i--)
        va.elem[i+1]=va.elem[i];
      va.elem[i+1]=x;
      return OK;
    }//Insert_SqList 
    

    t***

    2004-11-24 19:51:45

  • 2004-11-21 13:39:53
  • q=head;//(v的头)
    p=head->next;
    while(s->date>p->date)//s为要插入的
    {q=p;
     p=p->next;
     
    }
    ///移动指针,找到插入位置.
    q->next=s;
    s->next=p;
    

    1***

    2004-11-21 13:39:53

类似问题

换一换
  • 程序设计 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):