数据结构与算法

1、实验报告课程： 数据结构与算法实验日期：2014-9-23实验名称：引用参数一、实验目的对于引用参数能够了解应用二、实验内容1、关于参数的程序写结果2、修改引用参数对于已编程序进行修改三、实验步骤第一题先阅读程序，得出程序最后答案的方法有两种，一是用VC将程序运行，将程序复制到VC上，然后添加头文件等必要的语句后运行得出 结果。二是阅读程序将程序结果按照步骤运算出来。将两种方法的结果进行对比后，确定正确答案。第二题将【附件】打开后，将【SY01.C】的扩展名改成”.cpp”；用VC6.0将SY01.cpp打开后，对于程序的格式进行调整；对于第一问的“（1）将结构体类型名STU改名为ElemTy

2、pe;”有三种方法，1）在头文件后写入#define ElemType STU2）在头文件后写入typedef STU ElemType3）将所有STU手动改成ElemType将已写程序进行注释/STU head20;/存放学生数据的数组，大小可根据需要改变/int number; 学生人数完成第三问，定义结构体类型Exampletypedef struct listElemType head20;/存放学生数据的数组，大小可根据需要改变 int number; /学生人数Example;在主函数中对于number=0;学生人数初始化进行注释/number=0;学生人数初始化在主函数中添加“

3、Example L; ”完成第四问；对于第五问的将以下函数增加形式参数Lvoid input(Example &L); /从文件中装入学生数据void sort(Example L); /根据总成绩排序void print(Example L); /按总成绩从高到低输出学生数据void search(int haveread,Example L); 查找学生数据将相应的函数引用参数L，在这四个函数下的所#heacT,number”加上”L.”, 进行修改；并完成对于第二问的后续问题构建运行所修改过的程序，并改正其中的错误。四、实验结果第一题:infl:x=%2 after fl :n=%l u

4、 in 2:x=%2p after f2:n=%2P第二题:将结构体类型名STU改名为ElemType;t de fine ElemiEype SIU typedef STU Elemiype去掉全局变量number的定义/STU hEBd20;/存放学生数据的数组.大小可根据需要改变/int number; /7学生人数定义结构体类型Exampletypedef struct listEH ElEnCFypE head 20; “与畿言竺挺孔虹:蚯.H宁可根据需要改变 int number;LExample;在main函数中定义变量L表示所有的学生数据int mQinfTraid)职int

5、havEEEad=0;是否斐入成.据可忘char c;/ number=0; /学生人敷初始化Example L;涵i_e ( t c=mainaci?EEn () ： ! =：switch(c ：1case : input ： L ： ; havEi?Ead=l; sort (L： ; breai case 121: search(havereadr L); break;case : print ： L ; breat;return 0;将以下函数增加形式参数Lvoid input(Example &L); 从文件中装入学生数据void sort(Example L); /根据总成绩排序vo

6、id print(Example L); /按总成绩从高到低输出学生数据void search(int haveread,Example L); /查找学生数据vxid input (Exemple &L：.-.号三田 iroid sort (Example LJ 名言巨玄畿 W三三田 也左m；void prints Example L)按总成茨从高到低输出学生裁据田 int n：i;void search (int have re ad r Exairple LJ W 乏三 三 Mw三亏日iJit ir ： r k;char in10J r cne;if (haveread：日printf

7、=in0= J. M 人三琶日号日 k=0; 1=0;vJtiileCinj :- k=kl0+in j+J -1 ;；一莫M 与for : i=0; i=L.nuihber-；printf . not fDundn: : preasanykey () : return;)else .卷入雾是恁名日 for i： i=D; 1L. nuihbe rr i +，6)修改源程序，使之与原来的程序功能相同答：修改后和原来的程序功能相同(7)程序的扩展名需要修改吗？为什么？答：程序的扩展名需要修改，由”./修改为.cpp”，由C语言文件修改为C+文件，因为C语言并不支持引用参数的”&L”。如果不进行更改，会在运行时报错五、实验总结【引用参数】是由调用部位传入实参的地址（写在留言板上）的形参。在形参表中以符号“&”开始的参数即为引用参数。如果一个形参是引用参数，调用部位将 把实参的地址传递给子程序。子程序可以改变传递给引用参数的任何实参