将一个数插入到一个有序顺序表,插入后仍然保证顺序表有序.docVIP

江西师范大学计算机信息工程学院学生实验报告 专业__网络工程_姓名_ 学号_日期_2012-12-12 课程名称 数据结构 实验室名称 实验名称 将一个数插入到一个有序顺序表，插入后仍然保证顺序表有序 指导教师 成绩 实验目的 了解顺序表的定义、查找和插入。 实验原理和内容 在顺序表的基础上插入数据并保证有序。 实验步骤 先利用函数void display sequence_list slt 打印顺序表的各个节点 在利用函数int find sequence_list slt,datatype x 查找符合条件的节点 最好用函数void insert sequence_list *p,datatype x,int pos 插入数据 构建主函数并获得数据 程序及运行结果（或实验数据记录及分析） #include #define MAXSIZE 100 typedef int datatype; typedef struct datatype a[MAXSIZE]; int size; //顺序表的大小 sequence_list; void display sequence_list slt int i; if !slt.size //如果size 0 即顺序表大小为0， printf \n顺序表是空的 ; //则提示顺序表为空 else for i 0;i slt.size;i++ //从第一个结点开始打印所有结点 printf 第%2d个结点%5d\n,i+1,slt.a[i] ; int find sequence_list slt,datatype x int i 0; while i slt.sizeslt.a[i] x i++; //比较i与顺序表的数据的大小确定查找范围在顺序表之内 //比较i位置上的结点与x的值，确定查找的结点位置 return i slt.size?i:0 ; //返回查找的结点位置，未找到则返回0 void insert sequence_list *p,datatype x,int pos int i; for i p- size;i pos;i-- //从最后一个结点开始将结点都后移一位 //直到移到插入位置 p- a[i] p- a[i-1]; //将前一个结点与移动到后一个结点 p- a[pos] x; //插入结点 p- size++; //顺序表大小加1 main sequence_list slt; int ch; slt.size 0; do scanf %d,ch ; insert slt,ch,find slt,ch ; display slt ; while ch! -1 ;