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;
}


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

3329顺序表应用5:有序顺序表归并

顺序表应用5:有序顺序表归并 Time Limit: 100ms   Memory limit: 800K  有疑问?点这里^_^ 题目描述 已知顺序表A与B是两个有序的顺序表,其中存放的数据...

顺序表应用5:有序顺序表归并

顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory Limit: 800KB Problem Description 已知顺序表A与B是两个有序的顺序表,...

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

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

算法设计学习:顺序表算法

题目:已知一个顺序表L,其中的元素递增有序

顺序表应用6:有序顺序表查询

顺序表应用6:有序顺序表查询 Time Limit: 7ms   Memory limit: 700K  有疑问?点这里^_^ 题目描述 顺序表内按照由小到大...

RecyclerView实现悬浮吸顶

使用RecyclerView实现悬浮吸顶效果

高德Android定位

android6.0系统需要添加运行时权限 checkPermission()方法public class MainActivity extends AppCompatActivity { ...

unity地形编辑扩展插件Landspace Auto Material介绍

LAM是一套针对复杂地形和植物的编辑工具, 增加了一些unity自带地形编辑器没有的功能, 对其用法做一下简单介绍。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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