数据结构与算法实验源代码

《数据结构与算法实验源代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二#include#include#defineMaxlen100typedefstruct{intdata[Maxlen];intlast;}Sequenlist;Sequenlist*SqLsetnull(){//建立一个空的顺序表Sequenlist*L;L=(Sequenlist*)malloc(sizeof(Sequenlist));L->last=-1;returnL;}void*SqLset(Sequenlist*L){//对顺序表输入数据intn;printf("请输入要输入的元素数量："

2、);scanf("%d",&n);printf("请输入要输入的元素：");for(inti=0;idata[i]);}L->last=i;returnL;}intSqLdelete(Sequenlist*L,inti){//删除顺序表中的元素//因为只是调用该函数删除顺序表中多余的元素省略的一些数据判断intj;for(j=i;j<=L->last+1;j++)L->data[j]=L->data[j+1];L->last--;return1;}voidSqLdel(Sequenlist*L){//

3、寻找顺序表中多余的元素并删除inti,j;if(L->last<0){printf("顺序表为空");}else{for(i=0;i<=L->last;i++){for(j=i+1;j<=L->last;j++)if(L->data[j]==L->data[i]){SqLdelete(L,j);//调用函数删除下标为j的结点}}}}voidSqLsc(Sequenlist*L){//输出顺序表中的数据inti;if(L->last<0)printf("顺序表为空");else{printf("顺序表中的元素：");for(i=0;

4、ilast;i++){printf("%d",L->data[i]);}}printf("");}intmain(void){Sequenlist*L;L=SqLsetnull();intchoice;printf("1,输入数据2，删除重复多余的数据3,输出数据0，退出");do{printf("请输入选择：");scanf("%d",&choice);switch(choice){case1:SqLset(L);printf("");break;case2:SqLdel(L);printf("");break;case

5、3:SqLsc(L);printf("");break;default:printf("请输入正确的选择!");break;case0:break;}}while(choice!=0);return0;}实验三#include#include#defineSIZE15typedefstruct{intdata[SIZE];intlast;}RecordList;RecordList*shuru(){//向顺序表中输入数据ints,i=0;RecordList*L;L=(RecordList*)mall

6、oc(sizeof(RecordList));printf("请输入要输入到顺序表中数据的数量：");scanf("%d",&s);if(s>15){printf("超过最大的数据长度");}else{printf("请输入要输入的数据：");for(i=0;idata[i]);}printf("成功输入%d个数据",i);L->last=i-1;returnL;}voidpaixu(RecordList*L){//冒泡排序法对顺序表中的数据进行排序intx,change=1,i,j;for(i

7、=0;ilast&&change!=0;i++){change=0;for(j=0;jlast-i;j++){if(L->data[j]>L->data[j+1]){x=L->data[j+1];L->data[j+1]=L->data[j];L->data[j]=x;change=1;}}}}intBinSrch(RecordList*L,intk){//二分查找intlow=0,i=-1,high,mid;high=L->last;while(low<=high){mid=(low+high)/2;if(k==L->data[

8、mid]){i=mid;break;}elseif(kdata[mid])high=mid-1;elselow=mid+1;}r