数据结构(邹永林版)实验报告1-复习C

1、实验1。C语言述评复习函数、数组、指针、结构等知识。用C语言为数据结构实验做准备。实验时间2小时实验预览回答以下问题：1.数组的定义和引用数组定义定义数组时，应该说明数组的名称、类型、大小和维度。数组定义形式类型描述符数组名常量表达式数组元素引用方法数组名下标2.函数的定义和调用无参数函数类型描述符函数名()函数体；参数函数类型描述符函数名(形式参数表列)函数体；函数调用函数名(参数表列)3.指针的基本概念指针通常指向一个函数或变量。当使用指针时，程序可以直接使用存储在指针中的内存地址和存储在地址中的函数值。在计算机语言中，因为所需的变量单位可以通过地址找到，所以可以说地址指向变量单位。因此，

2、该地址在视觉上称为“指针”。这意味着你可以找到以它为地址的存储单元。4.结构类型变量的定义方法结构类型定义结构名称的一般形式成员表；结构名成员表变量表；5.结构构件的访问方法结构变量名。成员名(*指针变量名)。成员名称指针变量名称-成员名称实验内容和要求1.完成并调试程序：按升序对一维数组元素进行排序，并输出结果(水平线只能添加一条语句)。#包括无效排序(int a，int n)；_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _；int main()int s10=1，-9，89，120，76，45，43，6，7，2，I；_ _ _ _ _ _

3、 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _；对于(I=0；i10(I)printf(M ，sI)；printf( n )；返回0；Void sort(int a，int n) /*补充了完整的排序功能，可以通过选择或冒泡进行排序*/#包括无效排序(int a，int n)；int main()int s10=1，-9，89，120，76，45，43，6，7，2，I；排序(s，10)；对于(I=0；i10(I)printf(M ，sI)；printf( n )；返回0；void sort(int a，int n)I，j，t；对于(I=

4、0；iaj 1)t=aj；aj=aj 1；aj 1=t；2.完成并调试程序：字符串连接程序不使用系统提供的字符串连接功能，而是将第二个字符串连接到第一个字符串。(水平线只能添加一条语句)。#包括#定义M 80int main()char sub1M，sub 2M；char *ps1=sub1，* ps2=sub2printf(请输入string s : n )；printf( string 1: )；获取(ps1)。printf( string 2: )；获取(ps2)。而(*ps1！=0)_ _ _ _ _ _ _ _ _ _ _ _ PS1 _ _ _ _ _ _ _ _ _ _ _ _

5、_ _ _ _ _ _；而(*ps2！=0)_ *(PS1)=*(SP2)_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _；* PS1= 0；printf( new string : )；puts(sub 1)；返回0；3.完成并调试程序：结构和数组。实现学生数据的分级输入、输出和排序。(水平线只能添加一条语句)。#包括#包括struct学生int snochar sname10；浮动等级；void inputData(结构学生s，int n)；void printData(结构学生s，int n)；void sortData(结构学生s，in

6、t n)；int main()构造学生a100；int n=3；输入数据(a，n)；sortData(a，n)；printData(a，n)；返回0；void inputData(结构学生s，int n) int I；对于(I=0；i#包括#包括typedef结构STUint snochar sname10；浮动等级；结构STU *下一步；STU。斯图*输入数据()；/*创建一个链表并返回链表的头指针*/无效打印数据(STU *列表)；/*输出链表*/int main()斯图* h=空；h=输入数据()；打印数据(h)；返回0；斯图*输入数据()斯图* p=空，* q=空，*头=空；int s

7、nochar sname10；浮动等级；scanf(“% d % s % f”，sno，sname，grade)；同时(sno！=-1) /*当输入的学生编号为-1时，结束输入*/p=(STU *)malloc(sizeof(STU)；/*此语句的功能：_计算ST _ _ u _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ */p-SnO=SnO；(p-sname，sname)；p级=等级；p-next=空；如果(head=NULL)head=p；否则q-next=p；q=p；scanf(% d % s % f ，sno，sname，gr

8、ade)；返回头；无效打印数据(斯图*列表)斯图* p=列表；printf( n= n )；同时(p！=空)_ _ printf(“M n”)_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _；/*输出数据*/p=p-下一个；回答问题：此链表创建的是有头结点链表还是无头结点链表？_有_。课后作业：完成下面三个程序1 、在一组升序排列的整数数组中插入一数据，并使该数组仍保持升序，最后输出插入后的数组。#包括int main()int x10 1；国际；int a；int j

9、，k；对于(1=0；i20i=2)十一/二=一；对于(1=0；i10i )printf(=，xI)；scanf(% d ，a)；对于(1=0；i10i )if(axi)if(i=10-1)x10=a；否则j=i .对于(k=10-1；k=j .k - )xk1=xk；xj=a；休息；对于(1=0；i11i )printf(=，xI)；返回0；2、输入4*3列矩阵，并输出最大数和最小数所在的行和列。#包括int main()int a34=0 .int i，j，max，max_i，max _ j；printf(请输入3X4矩阵： n )；对于(1=0；i3；对于(j=0；j4；j)扫描( % d ，aIj)；max=a00；最大I=最大j=0；对于(1=0；i3；对于(j=0；j4；j)如果(aijmax)最大值=aIj；max _ i=imax _ j=jprintf(最大值为%d，行%，列%dn ，最大值，最大值_i，最大值_ j)；3、从键盘输入3名学生的学号、姓名和C语言成绩，输出最高分，最低分，平均分，并按由高到低的顺序输出学生的成绩。#包括结构斯图整数茶名称20；浮动分数；无效输入（结构学生)国际；对于(1=0；i3；scanf(% d % s % f ，si).