xiangqiao123的专栏

热爱技术,研究技术!

1.有序顺序表的插入

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


 

阅读更多
上一篇阶段总结
下一篇DEV-C++调试问题
想对作者说点什么? 我来说一句

有序线性表中插入元素

2013年01月10日 2KB 下载

没有更多推荐了,返回首页

关闭
关闭