数据结构中用到的 C语言基本知识

形式如下：
请输入姓名：ZhangHua
请输入性别：v
请输入学号和成绩：101 90.5
请考虑如果姓名输入成：Zhang Hua，会出现什么现象？那样只会读入Zhang做姓名，而Hua
被忽略，还会影响后面的输入语句无法正确读入数据。
因此，应该充分重视数据的输入技术。
2． 输出
C语言的输出是由系统提供的printf()等函数来实现， 在程序的首部一般要求写入：
int n=10, m=20, p=30;
printf(“\n %d%d%d”,n,m,p);
printf(“\n %6d%6d%6d”,n,m,p); //提倡使用的语句
第一行输出是： 102030
第二行输出是： 10 20 30
2. 在输入语句scanf()之前先使用printf()输出提示信息，但是在printf()最后不能使用换
（1） 一条scanf()语句有多个变量、并且都是数值型（int, float, double）时，在输入数 据时应该在一行之内键入多个数据，数据之间空格分隔。例如： int n; float x; scanf (“%d %f ” , &n, &x);
正确的输入应是：整数 空格 实数 回车。例如：
100 3.14
// 几个数据在同一行输出，不能换行
4. 在调试程序时多加几个输出语句，以便监视中间运行状况。程序调式成功后，再去掉
这些辅助输出语句。
二、函数与参数传递
函数的设计和调用是程序设计必不可少的技能，是程序设计最重要的基础。一些初学者 之之所以感到编程难，就是忽视了这个基础。在传统的面向过程的程序设计中，往往提倡模 块化结构化程序设计，不论 BASIC、 FONFTRAN、PASCAL 还是其他高级语言，最终要涉 及到子函数的设计和使用。
在调用时，要求实参个数、类型位置与形参一致。因为实参应该是指针地址，所以调用语句
swap(&x, &y)中，实参&x,和& y 代入的是整型变量 x,y 的地址。在函数体内交换的是实参地
址中的内容，而作为主函数变量 x,y 的地址仍然没有改变。从整数交换的角度看，本例题实
现了双向数据传递。若从指针地址角度看，调用前后指针地址不变。
如果需要在函数体中改变指针的地址，这就需要在原指针基础之上再加一级指针：
void funz( int **a){ /* 改变*a */ …} 函数调用返回后**a 仍然不变，而*a 发生了变化。由此可以看出 C 语言的传址调用比较复杂。 不如 PASCAL 的变量参数简便，也不如 C++的引用调用方便。
三、 结构体及运用
数据结构课程所研究的问题均运用到“结构体”。在 C 语言中结构体的定义、输入/输出
是数据结构程序设计的重要语法基础。定义结构体的一般格式：
struct 结构体类型名
{ 类型名 1
变量名 1； //数据子域
类型名 2
变量名 2；……
类型名 n
变量名 n；
}；
其中 struct 是保留字。结构体类型名由用户自己命名。在使用时必须声明一个具体的结
使得书写更加简便。例如：
ቤተ መጻሕፍቲ ባይዱtypedef struct
型数据之间‘空格键’起‘分隔符’作用，但是在字符或字符串之间，‘空格’会被当做一
个字符，而不能起到‘分隔符’的作用。所以将它们混在一起容易出错。
（3）在scanf()语句中变量写法应该是该变量的地址，这一点常被忽视。 请看下列程序：
1: viod main()
2: { char name[10], ch ;
printf(“\n “ sum=%d”,sa);
printf(“\n %6d%6d%6d”,x,y,z);
display();
} /* 程序结束 */
运行结果：
----------------------
sum= 6
222
----------------------
sum=48
15 16 17
----------------------
3:
int num; float x;
4:
printf(“\n 请输入姓名：”); scanf(“%s”, name);
5:
printf(“\n 请输入性别：”); scanf(“%c”, &ch);
6:
printf(“\n 请输入学号和成绩：”); scanf(“ %d%f”, &n, &x);
……;
递，在调用时实参将地址传给形参，该地址中的数据代入被调用函数。如果在调用期间形参
值被改变，也即该地址中的数据发生变化，调用结束返回主调函数之后，实参地址仍然不变，
但是该地址中的数据发生相应改变。这就是数据的双向传递。现看一例题：
例 1.3 设计一个函数实现两个数据的交换，在主程序中调用。
#include <stdio.h>
# include <stdio.h> 因为标准输入/输出函数都存在于头文件 stdio.h 之中，现将其包含进来方可使用这些常用的 输入/输出函数。有的系统允许不使用上述包含语句，可以直接使用标准输入/输出函数。
函数scanf()的功能很丰富，输入格式也是多种多样，这是大家较为熟悉的知识，这里不 做详细介绍。在使用中需要注意以下几个问题。
就是在两个数据之间使用空格键为分隔符，最后打回车键。 如果语句中在%d 和%f 之间有一个逗号： scanf (“%d ，%f ” , &n, &x);
正确的输入应是：整数 逗号 实数 回车。例如：
100，3.14
（2） 在需要字符型变量或字符串输入时，要单独写一条输入语句，这样不易出错。
如果在同一条scanf()语句中将字符型和数值型混合输入常常会出错。因为键盘输入时在数值
1 函数的设计
函数设计的一般格式是：
类型名 函数名（形参表）
{ 函数体；} 函数设计一般是处理一些数据获得某个结果，因此函数可以具有返回值，上面的类型名
就是函数返回值的类型，可以是 int, float…..等。例如：
float funx(形参表){ 函数体；.}
函数也可无返回值，此时类型是 void。例如：
/* 输出交换后的数据 */
}
viod swap( int *a, int *b)
{ int c;
c=*a; *a = *b; *b=c;
}
运行结果：
100 800
800 100
实践证明 x,y 的数据在调用函数前后发生了交换变化。形参是指向整形的指针变量 a
和 b，在函数体内需要交换的是指针所指的存储单元的内容，因此使用*a = *b;这样的写法。
viod swap( int *a, int *b) ； /* 函数原型声明 */
void main( )
{ int x=100, y=800;
printf(“\n %6d%6d”, x, y);
/* 输出原始数据 */
swap(&x, &y);
/* 调用交换数据的函数 swap() */
printf(“\n %6d%6d”, x ,y);
# include <stdio.h>
因为标准输入/输出函数都存在于头文件 stdio.h 之中，现将其包含进来方可使用这些常用的
输入/输出函数。有的系统允许不使用上述包含语句，可以直接使用标准输入/输出函数。
输出函数printf()的语法一般容易掌握，这里强调的是怎样合理巧妙的使用它。
1. 在连续输出多个数据时，数据之间一定要有间隔，不能连在一起。
行符。
int x;
printf(“\n x=?”); //句尾不应使用换行符
scanf( “%d”,&x);
这样使光标与提示信息出现在同一行上，光标停在问号后边：X=?□ 。
3. 在该换行的地方，要及时换行。
int i;
printf(“数据输出如下：\n”);
// 需要换行
for (i=0; i<8; i++) printf(“%6d”, i );
void funy(形参表){ 函数体；}
而函数体内所需处理的数据往往通过形参表传送，函数也可以不设形参表，此时写为：
类型名 函数名（void）{ 函数体；} 例 1.2 设计一个函数计算三个整数之和，再设计一个函数仅输出一条线。设计主函数调
用两个函数。
#include <stdio.h>
int sumx (int a, int b, int c)
同。传值调用的主要特点是数据的单向传递，由实参通过形参将数据代入被调用函数，不论
在调用期间形参值是否改变，调用结束返回主调函数之后，实参值都不会改变。
在不同的算法语言中，传址调用的语法有所不同。在 PASCAL 语言中用变参实现传址。
在 C 语言中采用指针变量做形参来实现传址。传址调用的主要特点是可以实现数据双向传
C 语言的源程序是由一个主函数和若干（或零个）子函数构成，函数是组成 C 语言程
序的基本单位。函数具有相对独立的功能，可以被其他函数调用，也可调用其他函数。当函
数直接或间接的调用自身时，这样的函数称为递归函数。
是否能够熟练的设计和使用函数，是体现一个人程序设计能力高低的基本条件。因此有
必要回顾和复习 C 语言函数的基本概念。
《数据结构》中必要的 C 语言基本知识
有必要将数据结构所必须使用的 C 语言语法在此做简单介绍。根据多年教学实践，学 生完成上机实验练习时遇到的主要问题是，不能正确的输入数据，结构体概念陌生，函数的 传址调用概念不清，指针与链表有的没有学过。由于篇幅所限，这里仅对前三个问题加以介 绍。如果学生基础好，可以越过这一部分内容不看。