第10章-C语言高级程序应用.pptVIP

第十章 *10.1链表 链表是由链指针构成的一种动态数据结构。链表分为单向链表、双向链表和循环链表。 单向链表只用一个链指针指向下一个结点。 双向链表用两个链指针分别指向前一个结点和后一个结点。 循环链表最后一个数据项的指针指向第一个数据项，因此循环链表是一个无表头和表尾的链表。 10 .1.1 引用自身的结构 引用自身的结构是指一种特殊的结构类型，即在结构中包含有指向该结构本身的指针。例如： struct slist { int info; struct slist *next; } 该结构中定义了两个成员，第一个是info；第二个是next，这是指向struct slist自身的指针。 10.1.2 单向链表 单向链表是由称为结点的数据项构成的。 数据项通常是由包含数据成员和链指针成员的结构型数据组成， 链指针用来指向后继结点(即存放指向结点的地址)。单向链表的最后一个结点的链指针定义为空(用NULL表示)，表示链表结束。另外还需要一个头指针head，始终指向链表的起始结点，以便于对链表的操作。单向链表的结构如图10-1-1所示。 链表元素插入 在图10-1-3的单向链表中，在p和q指针所指向的结点间插入一个数据为30的新结点。 链表元素删除 10.1.3 双向链表 双向链表的每个结点由数据成员以及指向后一结点和前一结点的链指针所组成。图10-1-5表示了双向链表的结构。 使用双向链表的主要优点是： （1）能从两个方向对链表进行操作，不仅简化了排序，而且使用户在数据库文件操作中能从两个方向检索链表； （2）由于可以从正向或反向读链表，当其中一个链表被破坏时，可以使用另一个链表重建链表。 为建立一个双向链表，需要定义一个包含数据和两个 链指针的结构类型。例如： struct dlist { int info; struct dlist *next; struct dlist *prior }; 其中，next是指向后一结点的链指针，prior是指向前一结点的链指针。 双链表插入 双链表删除 10.1.4 循环链表 如果将单向链表的最后一个结点的链指针指向单向链表的第一个结点，就构成了一个单向循环链表,如图10-1-8所示。图10-1-8 单向循环链表infoinfoinfo 对双向链表做类似的处理可构成一个双向循环 10.1.5 链表应用程序举例 例10.1 使用单向链表, 把一个数组的各个元素插入到链表中，使这些元素在链表中以升序排列。 程序如：10_1.cpp 例10.2 建立一个链表，每个结点包括：学号、姓名、性别、年龄，输入一个学号，如果链表中的结点包括该学号，则输出该结点内容后，并将其结点删去。 程序如： 10_2.cpp *10.2 与系统有关的库函数 10.2.1与操作系统密切相关的函数 Turbo C库函数的一个重要特色是设置有与操作系统密切相关的一些函数。这些函数包括： ①　时间和日期函数； ②　BIOS接口调用函数 ③　DOS系统调用函数。 10.2.2 BIOS接口调用函数 在PC-DOS中，ROM_BIOS设置有12个中断。Turbo C对各种外部设备的接口调用都是通过中断实现的。表10-2-l是常用的接口调用函数。 例10.4 下面的程序显示系统中的内存容量(以KB为单位) 。 程序如下： /*10_4.c*/ #include bios.h #include stdio.h void main() { printf(“％d K bytes of ram\n”,biosmemory()); } 运行结果： 4965 K bytes of ram 10.2.3 DOS系统调用函数 例10.6 下面是一个使用0X2C系统调用直接从系统时钟中读取时间的程序。 /* 10_6.c */ #include dos.h #include stdio.h void main() { union REGS in, out; in.h.ah=0x2c; intdos(in,out); printf(time is %2d:%2d:%2d,out.h.ch,out.h.cl,out.h.dh); } 运行结果: time is 18: 4:27 10.3 图形程序 10.3.1 图形模式的初始化 10.3.1 图形模式的初始化示例 10.3.2 独立图形运行程序的建立 10.3.3??屏幕颜色的设置和清屏函数 10.3.4 基本图形函数 10.3.5 封闭图形的填充 10.3.6图形窗口和图形屏幕操作函数 10.4 声音程序的实现 10.4.1 声音函数 10.4.2 音乐 10.4.3 应用举例 填充