1.有序顺序表的插入

原创 2012年03月21日 21:41:20
#include <cstdlib>
#include <iostream>

using namespace std;

//定义顺序表的大小
#define MAX 100 

//定义顺序表接点
typedef struct  Node{
        int data[MAX];
        int length;
        }Node;
        
//查找插入位置
int getLocation(Node node,int x){
    int i;
    for(i=1;i<=node.length;i++){
                              
               if(node.data[i]>x)  return i;               
          }
     return i;
    } 

//插入新元素 
void insert(Node &node,int x){
     int location=getLocation(node,x);
     int i;
     for(i=node.length;i>=location;i--){
          node.data[i+1]=node.data[i];
           }
     node.data[location]=x;
     node.length++;
     } 

int main(int argc, char *argv[])
{
    //构造一个顺序表接点
    Node node;
    node.length=0;
    int i;
    for(i=1;i<=10;i++){
                      node.data[i]=i*i;
                      node.length++;
          }
    //打印没有插入前顺序表的数据
      for(i=1;i<=node.length;i++){
                    printf("--%d", node.data[i]);                  
          }
     //换行 
     putchar('\n');
     
     insert(node,5);
    //打印没有插入后顺序表的数据
      for(i=1;i<=node.length;i++){
                    printf("--%d", node.data[i]);                  
          }
    system("PAUSE");
    return EXIT_SUCCESS;
}


 

第四次作业 6-2 有序顺序表的插入

6-2 有序顺序表的插入(10 分) 本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, El...

在有序的顺序表 L 中保序插入数据元素 x

设顺序表L中的数据元素递增有序。 试写一算法,将x插入到L的适当位置上,并保 持该表的有序性。 实现函数如下:...

【应用】顺序表的插入

顺序表的插入描述先读入数据建立顺序表va,表中的数据元素递增有序,再读入一个整数x,将它插入到顺序表中的适当位置,并保持顺序表的有序性。输入先输入一个小于100的正整数n,紧接着读入n个从小到大的正整...
  • axiqia
  • axiqia
  • 2016年01月15日 14:57
  • 410

有序顺序表的插入实现

#include #include using namespace std; typedef int DataType; const int MaxPSeqlist = 20; class Ord...

6-2 有序顺序表的插入(10 分)

6-2 有序顺序表的插入(10 分) 本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, El...

PTA 6-2 有序顺序表的插入

6-2 有序顺序表的插入(10 分)本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e...

递增有序的顺序表中插入X.cpp

  • 2011年11月28日 18:01
  • 742B
  • 下载

设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素

删除表中指定上限和下限之间的数据的功能由函数DeleteElem()实现,其算法思想:从表头向后逐个检查数据元素,找到第一个满足删除条件的数据元素;然后再找出满足条件的元素的个数,最后将被元素之后的元...

查找元素x,若x存在,则与其后继交换,否则将x插入,使顺序表有序

//二分法查找x,找到则返回元素索引,找不到则返回不大于x的最大元素索引的相反数 int SearchByElem(SqList *L, ElemType x); //第i个数据之前插入x void ...

两个有序顺序表的合并

  • 2011年10月05日 17:50
  • 856B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1.有序顺序表的插入
举报原因:
原因补充:

(最多只允许输入30个字)