c语言程序设计课件 谭浩强 第9章

语句
printf语句中的“\n‖是换行
符
<
>
C语言程序设计
第/* example1.1 calculate the sum of a and b*/ #include <stdio.h> 预处理命令 /* This is the main program */ void main() 注释 { int a,b,sum; /*定义变量*/ 函数 a=10; b=24; 语句 sum=add(a,b); printf(”sum= %d\n",sum); } printf语句中的“ %d ‖是表
C语言程序设计
第一章 C语言概述
C语言结构特点
函数与主函数
程序由一个或多个函数组成 必须有且只能有一个主函数main()，可以放在程序中任一 位臵 程序执行从main开始，在main中结束，其它函数通过嵌 套调用得以执行。
程序语句
C程序由语句组成 用‚;‛作为语句终止符
注释
C语言程序设计
第一章 C语言概述
Turbo C集成开发环境
配臵要求
UNIX,PC-DOS,MS-DOS,UCDOS操作系统 硬盘容量约2M，448K RAM运行空间
安装Turbo C
创建子目录 Install 若不是可安装盘,将文件拷贝到对应的目录下
TC
*.* *.*
INCLUDE SYS
Alt +x Alt+F ,Q
帮助Help
F1 Ctrl+F1
<
>
C语言程序设计
第一章 C语言概述
常用热键 基本操作：
F10-----调用主菜单 F2------存盘 F3------打开 F1------帮助信息 Alt+F9------Compile Ctrl+F9------Run Alt+F5------User Screen Alt+X ------退出Tc

2020/12/15
1.3 C语言的发展及其特点
➢C语言是国际上广泛流行的计算机高级
语言。 ➢C语言的发展：
具有多种数据类型
BCPL语言
B语言
C语言
2020/12/15
精练、接近硬件，但 过于简单, 无数据类型
1.3 C语言的发展及其特点
• 最初的C语言只是为描述和实现UNIX操作系统提供一种工作语言而设计的。
2020/12/15
函数体
1.4.1 最简单的C语言程序举 例
#include <stdio.h>
int main( )
{
printf (”This is a C program.\n”);
return 0;
输出函数
}
2020/12/15
输出语句
1.4.1 最简单的C语言程序举 例
#include <stdio.h> int main( ) {
2020/12/15
1.3 C语言的发展及其特点
• C语言主要特点： • 运算符丰富。 • 有34种运算符 • 把括号、赋值、强制类型转换等都作为运算符处理 • 表达式类型多样化
2020/12/15
1.3 C语言的发展及其特点
• C语言主要特点： • 数据类型丰富。 • 包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型 • C99又扩充了复数浮点类型、超长整型(long long)、布尔类型(bool) • 指针类型数据，能用来实现各种复杂的数据结构(如链表、树、栈等)的运算。
会自动地、有条不紊地进行工作 ➢计算机的一切操作都是由程序控制的，
离开程序，计算机将一事无成
2020/12/15

函数体、分程序、复合语句
条件语句 定义i为整形变量 定义a为一维数组 定义f为返回整形值函数; p为指向整形变量的指针变量; 赋值语句，使i+2赋给I i自增值1，i加1赋给I
if(e) S; int i; int a[10]; int f(); int *p; i+=2;
i++, ++I;
i=i+1;
教材、参考书与课时安排
教材
C程序设计 （第四版） 谭浩强编著 清华大学出版社
参考书
C语言程序设计教程 C高级实用程序设计 C程序设计试题汇编 谭浩强 王士元 谭浩强 高等教育出版社 清华大学出版社 清华大学出版社
课时安排
64学时
课程目的
§熟记C语言的基本概念 §熟悉Turbo C的上机操作环境 §会读、会编、会调试C程序
枚举类型enum
指针类型 空类型void
<
定义类型typedef
C语言程序设计
第一章 C语言概述
§1.3 简单的C程序介绍
例1.1 第一个程序This is a c program . /* example1.1 The first C Program*/ #include <stdio.h> 编译预处理 void main() 主函数 { printf(“This is a c program.\n”); } 输出： This is a c program. 注释
语句
printf语句中的“\n‖是换行
符
<
>
C语言程序设计
第一章 C语言概述
例1.2 求 俩 个 数 的 和
/* example1.1 calculate the sum of a and b*/ #include <stdio.h> 预处理命令 /* This is the main program */ void main() 注释 { int a,b,sum; /*定义变量*/ 函数 a=10; b=24; 语句 sum=add(a,b); printf(”sum= %d\n",sum); } printf语句中的“ %d ‖是表

2013 - 2014 Lu & Xiao. All rights reserved.
14
单向链表查找、遍历
查找：确定某个值的节点是否存在 遍历：从头到尾逐个查看节点
2013 - 2014 Lu & Xiao. All rights reserved.
15
单向链表查找 例
int found(struct student* head,int number) { while (head) { if (head->num==number) return 1; head = head->next; } return 0; }
struct student* del(struct student* head) { struct student *tmp; if (head==NULL) { printf("\n list null!\n"); return head; } tmp = head; head = head->next; free(tmp); return head; }
2013 - 2014 Lu & Xiao. All rights reserved.
23
第 9章
结束
2013 - 2014 Lu & Xiao. All rights reserved.
3
单向链表概念
例子：
head 1249 1249 A 1356 1356 B 1475 1475 C 1021 1021 D NULL
2013 - 2014 Lu & Xiao. All rights reserved.
4
单向链表概念
链表有一个“头指针”变量，一个链表使用 “头指针”来标识。“头指针”为NULL时表示 空链表。 链表的每个元素称为“结点”，它由实际元素 数据和指向下一结点的指针两部分组成。最后 一个节点指向NULL，表示链表的尾部。 要访问每个元素，必须从“头指针”开始，一 个一个地访问结点，直至找到所要访问的结点。