3,编写分块查找的算法进行查找。(文件夹:分块查找)2.编写一个判别给定的二叉树是否为二叉排序树的算法,设二叉树以二叉链表存储表示,结点的数据域只存放正整数。(文件夹:判断二叉排序树)附录:原代码实验一:第1题(1)//顺序表逆置的程序代码#include<stdio.h>#include<malloc.h>4//顺序表结构类型定义typedefchardatatype;constintmaxsize=1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;voidcreate(sequenlist*&);voidprint(sequenlist*);voidinvert(sequenlist*);voidmain(){sequenlist*L;create(L);//建立顺序表print(L);//输出顺序表invert(L);//调用顺序表逆值的函数print(L);//输出顺序表}//建立顺序表voidcreate(sequenlist*&L){L=(sequenlist*)malloc(sizeof(sequenlist));L->last=0;charch;while((ch=getchar())!='*'){L->last++;L->data[L->last]=ch;}}//输出顺序表voidprint(sequenlist*L){for(inti=1;i<=L->last;i++)printf("%2c",L->data[i]);printf("\n");}//顺序表逆置voidinvert(sequenlist*L){intn=L->last/2;for(inti=1;i<=n;i++){chartemp=L->data[i];L->data[i]=L->data[L->last-i+1];5
全文预览
