数据结构例题实现代码(partone)

《数据结构例题实现代码(partone)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//ex211OrderedList1.cpp–递增有序顺序表插入方法一#include"stdafx.h"#include"stdio.h"#include"seqList.h"intmain(intargc,char*argv[]){elementTypeArray[10]={5,8,12,18,25,30,37,46,51,89};elementTypex;inti;intm;seqListL;initialList(&L);for(i=0;i<10;i++)L.data[i]=Array[i];L.listLen=10;printf("插入前表中元素：");for(m=

2、0;mx)//条件改为L.data[i-1]>=x时，情况如何？break;//循环结束时，i值即为x在表中的插入位置。printf("x在表中的插入位置：%d",i);//调用插入函数m=listInsert(&L,x,i);switch(m){case0:printf("表空间已满

3、，不能插入新的元素。");break;case1:printf("插入序号超出范围。");break;case2:printf("恭喜您！元素%d插入成功！",x);}printf("插入后表中元素：");for(i=0;i

4、顺序表插入方法二#include"stdafx.h"#include"stdio.h"#include"seqList.h"//定义递增有序表插入//空间满：返回值-1；正确插入：返回表中的插入位置intinsert(seqList*L,elementTypex){inti=L->listLen-1;if(L->listLen==MaxLen)return-1;//表空间已满，不能插入新的元素else{while(i>=0&&L->data[i]>x){L->data[i+1]=L->data[i];i--;}}L->data[i+1]=x;//插入x。为什么是i+1呢？L->li

5、stLen++;//修改表长度returni+2;//返回顺序表中的插入位置的元素序号}intmain(intargc,char*argv[]){elementTypeArray[10]={5,8,12,18,25,30,37,46,51,89};elementTypex;inti;intm;seqListL;initialList(&L);for(i=0;i<10;i++)L.data[i]=Array[i];L.listLen=10;printf("插入前表中元素：");for(m=0;m

6、tf("");printf("请输入要插入的元素(x)：");scanf("%d",&x);//调用新定义的插入函数m=insert(&L,x);if(m==-1)printf("表空间满，不能插入新的元素！");elseprintf("插入成功。新元素插入位置：%d。",m);printf("插入后表中元素：");for(i=0;i