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