C语言课件(非常详细)教学课件.pptVIP

* 冒泡排序 冒泡排序（cw1014.c） 输入任意个数，按从小到大的顺序对它们进行排序。 数组 #include stdio.h #define N 10 void main() { int i, j, len; int list[N], tmp; printf(Input several integers to construct a list.\n); printf(“How many?(%d)”, N); scanf(%d, len); printf(“Please input them:”); for (i=0;ilen;i++) scanf(%d,list[i]); printf(OK! The list has been constructed:\n); for (i=0;ilen;i++) printf(%-4d,list[i]); * 冒泡排序 冒泡排序 续 数组 printf(\nTo sort...\n); for (i=0;ilen-1;i++) for (j=0;jlen-i-1;j++) if (list[j]list[j+1]) { tmp=list[j]; list[j]=list[j+1]; list[j+1]=tmp; } printf(Finished! The list has been sorted:\n); for (i=0;ilen;i++) printf(%-4d,list[i]); } 循环len-1趟 第i趟，数列list[0].. ..list[len-i-1] 中的相邻元素两两比较 * 小结 数组是由同一种数据类型的元素序列构成的。 数组元素按顺序存储在内存中。 通过使用整数索引来访问数组元素。 程序员要能正确地使用数组索引，因为编译器和程序运行时都不检查索引是否合法。 C不支持把整个数组作为函数的参数进行传递，但是可以传递数组的地址。然后函数可以利用该地址来处理原始数组。 二维数组是数组的数组。 查找和排序是两类常用的应用。 数组 第十二讲 指针 * 第十二讲 指针 指针的概念 指针变量的定义和初始化 指针运算符 指针作为函数参数 指针与数组 指针与字符串 程序设计举例 C语言程序设计 * 简介 指针 功能强大，不易掌握。 用来模拟引用传递。 与数组和字符串关系密切。 可以创建和操作动态的数据结构： 链表 队列 栈 树 指针 * 指针的概念 指针就是内存对象的地址。 内存对象包括：变量，数组，函数等。 C语言允许直接通过地址来处理数据。 指针 int x; x=23; 内存单元的地址 一个无符号的整数，就是指向变量的指针。 变量名 其实就是内存单元的符号化名称。 内存单元的内容 就是变量的值。 FF00 x 23 直接引用 Direct reference 通过变量名直接引用变量占用的内存单元。 * 内存对象的地址 变量的地址 用取地址运算符（）获得变量在内存中的地址。 数组的地址 即第一个元素的地址，用数组名表示。 函数的地址 用函数名表示。 指针 int var; scanf(“%d”, var); var array function int array[3]; int function(int x); * 指针变量 指针变量就是保存内存地址的变量。 指针 int x=23; int *x_pointer; x_pointer=x; FF00 x 23 FFF0 x_pointer FF00 指针变量 保存变量的地址。 变量 x_pointer 的值是变量 x 的地址（指针）。 目前，指针 x_pointer 指向变量 x 。 间接引用 Indirect reference 通过指针变量间接引用变量占用的内存单元。 * 指针变量 指针变量的声明 类型说明符 * 指针变量名; * 表示 x_pointer 是一个指针变量 x_pointer 是 int* 类型的指针，读作： 指向 int 型数据的指针 指向整型对象的指针 指针可以声明为指向任何数据类型的对象 声明多个指针时，每个变量前都必须有 * 指针 int *x_pointer; int *x_pointer, *y_pointer; char *charPtr; 注意 所有指针变量保存的数据的类型是相同的，即一个内存单元的地址，但是，它们指向的数据的类型可以不同。 * 指针变量 指针变量的初始化 在声明语句中为指针变量指定初值。 指针变量可以被初始化为 0 ，NULL 或 一个地址量。 0 和 NULL 是等价的（用NULL更好） NULL 是在st