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...
  • starrynightbeats
  • starrynightbeats
  • 2017年09月17日 17:43
  • 777

数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。

将近半年时间内一直没有写博客了,最近一直研究数据结构。该是整理一下的时候了。采用的是严蔚敏的习题集。 2.11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的...
  • chenjianqi0502
  • chenjianqi0502
  • 2016年01月08日 09:59
  • 1712

设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。

设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。...
  • cckevincyh
  • cckevincyh
  • 2015年05月09日 21:53
  • 4708

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

设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性 先建立一个待插入的结点,然后依次与与链表中的各结点的数据域比较大小,找到插入该结点的位置,最后插入该结...
  • cckevincyh
  • cckevincyh
  • 2015年05月09日 22:00
  • 9967

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

设顺序表L中的数据元素递增有序。 试写一算法,将x插入到L的适当位置上,并保 持该表的有序性。 实现函数如下:...
  • u013228403
  • u013228403
  • 2014年04月09日 16:24
  • 2950

采用递增有序的顺序表表示集合,求解两个集合的交、并集

采用递增有序的顺序表表示集合,求解两个集合的交、并集 (1)定义顺序表的存储结构; (2)实现存储递增有序集合的顺序表的建立、求交集运算; //  main.cpp //  数据结...
  • ztp_bb
  • ztp_bb
  • 2016年10月08日 11:33
  • 1157

两个有序顺序表合并

这是在做数据结构考研题目时遇到的题。 在这里记录一下,其中有上网参考大家的代码。 题目如下: /* 题目:编写算法,将两个非递减有序顺序表A和B合成一个新的非递减有序顺序表C。 已知顺序表A和B的元素...
  • qs52955339
  • qs52955339
  • 2016年07月07日 11:52
  • 1095

【实验】两个有序顺序表的合并

数据结构上机实验。 实验要求: 写出——>> Status initlist(sqlist &L) Status listinsert( sqlist &L,  int i,  int e )...
  • u013487796
  • u013487796
  • 2015年09月23日 10:05
  • 3351

顺序表——有序顺序表的插入

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个...
  • Yolanda_Salvatore
  • Yolanda_Salvatore
  • 2017年11月10日 11:13
  • 40

C语言实现合并两个有序(从小到大)顺序表为一个顺序表

#include #include typedef int ElemType; typedef int status; # define LIST_INIT_SIZE 100 # define OK...
  • zzldm
  • zzldm
  • 2017年05月11日 17:18
  • 1444
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1.有序顺序表的插入
举报原因:
原因补充:

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